Abstract

Wireless Sensor Networks (WSN) based on the IEEE 802.15.4 standard are constantly expanding. Applications like production control, building control are more and more based on WSN because of their energy efficiency, self organizing capacity and protocol flexibility. However, the construction of Cluster-Tree networks based on the beacon mode Pancake graphs is still undefined by the IEEE 802.15.4 standard. In order to enable the construction of such topology, i.e., Beacon Cluster-Tree based on Pancake graphs, we present, in this paper, a new topology construction approach. The Pancake is one of the Cayley graphs that were proposed as alternative to the Hypercube for interconnecting processors in parallel computers. This network offers attractive and desirable properties: Vertex symmetry, small degree and diameter, extensibility, high connectivity, easy routing, regularity of topology, fault-tolerance, and embed ability of other topologies. We present in this work the many-to-one embedding of Multiply-Twisted Hypercube into the Pancake networks with dilation 5 as a new approach for wireless networks. The presented approach is based on the exploitation of RF front-end capabilities in treating multipath signals and, thus, avoiding the introduction of beacon or Super Frames scheduling algorithms. Avoiding the introduction of scheduling algorithms ensures a simple solution that could be easily implemented and executed by ZigBee sensor nodes.

Highlights

  • A sensor network is an infrastructure comprised of sensing, computing, and communication elements that gives an administrator the ability to observe, and react to events and phenomena in a specified environment (Ilyas & Mahboub, 2005).This kind of network is characterized by low energy consumption (Dondi et al, 2008), low rate, and cost

  • In order to enable the construction of such topology, i.e., Beacon Cluster-Tree based on Pancake graphs, we present, in this paper, a new topology construction approach

  • No mechanisms have been defined in the IEEE 802.15.4 standard to enable the beacon mode using a mesh topology or based on Pancake graphs and it is not clearly defined how to establish a beacon Cluster-Tree topology based on Pancake graphs

Read more

Summary

Introduction

A sensor network is an infrastructure comprised of sensing, computing, and communication elements that gives an administrator the ability to observe, and react to events and phenomena in a specified environment (Ilyas & Mahboub, 2005). One of the advantages of WSNs is that they allow the establishment of large networks with a considerable amount of nodes (up to 65000 nodes for ZigBee standard) covering large areas (Gungor & Hancke, 2009; Yoo et al, 2010) In this context, beacon Cluster-Tree networks are the most suitable, such a network grants, due to the GTS mechanism, a certain QoS for time sensitive applications (Chalhoub & Misson, 2010; Junghee, 2009). Crossbow’s TelosB mote (Figure 1) is an open source platform designed to enable cutting-edge experimentation for the research community. This notes offer: An IEEE 802.15.4/ZigBee compliant RF transceiver, a globally compatible ISM band, a 250 kbps data rate, and low power consumption. Simulation results are presented in section seven and eight, and we conclude

Definition 1
Definition 2
Embedding Multiply-Twisted Hepercube Graph into a Pancake Graph
Lemma 1
Theorem
Proposed New Approach
Narrowband Multipath Fading Model
Model Multipath Simulation
Test Bed Bench
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.