New Approach Construction for Wireless ZigBee Sensor Based on Embedding Pancake Graphs

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.