Abstract

In Wireless Sensor Networks life time of the network depends on the energy of the nodes, where energy consumption is mostly used for data transmission rather than sensing and processing. Also, in the WSN, the choice of routing protocol plays an important role in utilizing the energy of nodes efficiently. In this paper, a new novel routing protocol is proposed, which combines the two major categories of hierarchical protocols namely cluster based approach and chain based approach. This proposed algorithm is simulated for weather monitoring application and the results are studied. A comparison of the proposed algorithm with the existing protocols like LEACH, PEGASIS, LEACH-C and CHIRON in the stated application area shows that the proposed algorithm gives better performance in terms of energy utilization, network connectivity and network lifetime.

References

• D. Culler, D. Estrin, and M. Srivastava, "Overview of Sensor Networks," IEEE Computer, Vol. 37, No. 8, 2004, pp. 41-49.
• Ameer Ahmed Abbasia, Mohamed Younisb, A survey on clustering algorithms for wireless sensor networks, Computer Communications, 30(15),October 2007, pp2826-2841.
• K. S. Chan, H. Pishro-Nik, and F. Fekri, "Analysis of hierarchical algorithms for wireless sensor network routing protocols," in Proceedings of the IEEEWireless Communications and Networking Conference (WCNC '05), vol. 3, pp. 1830– 1835, New Orleans, La, USA, March 2005.
• Y. Wang, T. L. X. Yang, and D. Zhang, "An energy efficient and balance hierarchical unequal clustering algorithm for large scale sensor networks," Information Technology Journal, vol. 8, no. 1, pp. 28–38, 2009.
• K. Zhou, L. Meng, Z. Xu, G. Li and J. Hua, "A Dynamic Clustering-Based Routing Algorithm for Wireless Senor Networks," Information Technology Journal, Vol. 7, No. 4, 2008, pp. 694-697.
• A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad-Hoc Networks," Proceedings of the IEEE 9th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, 26-30 March 2000, pp. 32-41.
• W. Heinzelman, A. Sinha, A. Wang, and A. Chandrakasan, "Energy- Scalable Algorithms and Protocols for Wireless Microsensor Networks," International Conference on Acoustics, Speech, and Signal Processing ICASSP, vol. 6, Istanbul, Turkey, 2000, pp. 3722-3725.
• W. B. Heinzelman, A. P. Chandrakasan and H. Balak- rishnan, "An application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660-670. doi:10. 1109/TWC. 2002. 804190.
• S. Lindesy and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information System," in Proceedings of the Aerospace Conference,IEEE, vol. 3, Big Sky, Montana, 2002, pp. 9-16.
• A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," in Proceedings of the 15th International Parallel and Distributed Processing Symposium, pp. 2009–2015, San Francisco, Calif, USA, April 2001.
• K. Sohraby, D. Minoli and T. Znati, "Wireless Sensor Net- works Technology, Protocols, and Applications," John Wiley & Sons, Inc. Hoboken 2007.
• T. Shu and M. Krunz, "Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach," IEEE/ACM Transactions on Networking, vol. 18, no. 1, pp. 202– 215, 2010.
• A. P. Jayasumana, H. Qi, and T. H. Illangasekare, "Virtual sensor networks—a resource efficient approach for concurrent applications," in Proceedings of the 4th International Conference on Information Technology-New Generations (ITNG '07), pp. 111–115, Las Vegas, Nev, USA, April 2007.
• M. Maeda and E. D. Callaway, "Cluster tree protocol (ver0. 6),"April 2001, http://www. ieee802. org/15/pub/2001/ may01/01189r0P802-15TG4-Cluster-Tree- Network. pdf.
• V. Loscri, G. Morabito and S. Marano, "A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy," 62nd IEEE Vehicular Technology Conference, Vol. 3, No. 2, 2005, pp. 1809-1813.
• IEEE Computer Society, "IEEE. 802. 15. 4: Wireless medium access control and physical layer specifications for low-rate wireless personal area networks," September 2006.
• K. Akkaya, F. Senel, and B. McLaughlan, "Clustering of wireless sensor and actor networks based on sensor distribution and connectivity," Journal of Parallel and Distributed Computing, vol. 69, no. 6, pp. 573–587, 2009.
• . W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,"Energy-Efficient Communication Protocol for Wireless Microsensor Networks", Proc. of the Hawaii International Conference on System Science, Jan. 4, 2000.
• Yongchang Yu and Yichang Song, "An Energy-Efficient Chain-Based Routing Protocol in Wireless Sensor Network", 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), Taiyuan, 978-1-4244-7237-6/© 2010, IEEE, pp. V11-486 -V11-489.