Distributed Tree Routing Scheme for Large-Scale Wireless Sensor Networks

Abstract:

This paper addresses the problem of how to make efficient energy consumption on routing communications among the set of wireless sensor nodes deployed randomly in a large-scale manner. Tree-based routing topology is considered in the study with regarding to its simplicity of routing process. To minimize the energy dissipation of tree-routing, centralized coordination schemes are usually used to construct an optimal tree routing topology. In this paper, a distributed-based tree routing protocol is proposed not only to improve the scalability of the centralized tree routing schemes but also handle the balance consumption among the sensor nodes. With computer simulation, the effectiveness of the proposed routing scheme is verified and shown to be useful in large-scale wireless sensor networks.

• Periodical: Applied Mechanics and Materials (Volumes 479-480)
• Pages: 783-787
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.479-480.783
• Online since: December 2013
• Authors: Yih Chuan Lin, Jia Hong Zhong
• Keywords: Distributed Routing, Energy Efficient Routing, Tree-Based Routing, Wireless Sensor Network (WSN)

References

[1] C. Li., H. Zhang, B. Hao and J. Li, A survey on routing protocols for large-scale wireless sensor networks, Sensors, 11(4), pp.3498-3526, (2011).

DOI: 10.3390/s110403498

[2] I. Akyildiz, W. Su, Y. Sankarasubramniam, and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, p.102–114, (2002).

DOI: 10.1109/mcom.2002.1024422

[3] K. C. Rahman, A survey on sensor network, Journal of Computer and Information Technology, pp.76-87, (2010).

[4] S. Lindsey, C. Raghavendra, PEGASIS: Power-efficient gathering in sensor information systems, In Proceeding of IEEE Aerospace Conference; volume 3, pp.1125-1130, (2002).

DOI: 10.1109/aero.2002.1035242

[5] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, IEEE Proceedings of the Hawaii International Conference on System Sciences 2000, pp.1-10, (2000).

DOI: 10.1109/hicss.2000.926982

[6] S. S. Satapathy, and N. Sarma, TREEPSI: Tree based energy efficient protocol for sensor information, International Conf. on Wireless and Optical Communications Networks, Bangalore, India, (2006).

DOI: 10.1109/wocn.2006.1666530

[7] ZigBee Alliance Document 053474r17; ZigBee Specification (2007).

[8] Y. C. Lin, and J. H. Zhong, Hilbert-chain topology for energy conservation in large-scale wireless sensor networks, IEEE Proceedings of the International Conference on Ubiquitous Intelligence & Computing, pp.252-232, Sept. (2012).

DOI: 10.1109/uic-atc.2012.37

[9] Y. L. Chen, J. S. Lin, Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks, Computer Communications, Volume 35, pp.507-516, (2012).

DOI: 10.1016/j.comcom.2011.12.002