PyraNet: an efficient and reliable pyramidal wireless sensor network

ABSTRACT

In comparison to randomly deployed WSNs (Wireless Sensor Networks), pre-configured WSNs are superior in network performance for many aspects, including end-to-end delay time, data delivery ratio, and energy consumption. Several topologies concerning with pre-configured WSNs, such as grid, hexagonal, or de Bruijn, were proposed in past studies. The common flaws among them are that, the number of neighbors a node could have is so scarce as to significantly affect their fault-tolerance capabilities, and a longer network diameter often introduces a considerable transmission delay. In this paper, we thus propose an efficient and reliable network architecture, named as PyraNet, for pre-configured WSNs. In PyraNet, sensor nodes are first deployed as a pyramidal shape, and then a hypercube address allocation scheme is employed for its routing. Simulation results show that, for large-scale faulty networks, the proposed integrated architecture can achieve about 6%~14% improvement on data delivery ratio, compared to existing architectures. In addition, the energy consumption can also be reduced by 27%~61%, and thus effectively prolongs the network lifetime.

REFERENCES

• 1: I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Commun. Mag. Vol. 40, pp. 102--114, 2002.
• 2: Xiao Chen , Xingde Jia, Energy Balancing Routing Algorithms in Wireless Sensor Networks Connected as Grids, Proceedings of the International Conference on Wireless Algorithms,Systems and Applications, p.19-28, August 01-03, 2007 [doi>10.1109/WASA.2007.152]
• 3: C. Y. Chong and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proceedings of the IEEE, Vol. 9, pp. 1247--1256, 2003.
• 4: H. Gu, K. Wang, H. Wang, J. Zhang, and C. Wang, "Routing in Hexagonal Wireless Sensor Networks," Proceedings of the International Conference on Wireless and Optical Communications Networks, pp. 1--5, 2007.
• 5: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 6: T. T. Huynh and C. S. Hong, "Novel Addressing Architecture for Wireless Sensor Networks," Proceedings of the 24th IEEE International Conference on Performance, Computing, and Communications, pp. 529--533, 2005.
• 7: Kai Hwang, Advanced Computer Architecture: Parallelism,Scalability,Programmability, McGraw-Hill Higher Education, 1992
• 8: S. Lindsey and C. S.Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proceedings of the IEEE Aerospace Conference, Vol. 3, pp. 1125--1130, 2002.
• 9: Arati Manjeshwar , Dharma P. Agrawal, TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks, Proceedings of the 15th International Parallel & Distributed Processing Symposium, p.189, April 23-27, 2001
• 10: Ayad Salhieh , Jennifer Weinmann , Manish Kochhal , Loren Schwiebert, Power Efficient Topologies for Wireless Sensor Networks, Proceedings of the 2001 International Conference on Parallel Processing, p.156-166, September 03-07, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Algorithms, Performance, Reliability

Keywords:
address allocation, fault tolerant routing, pre-configured, wireless sensor networks