Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network life time

Advances in Information Sciences and Service Sciences

Volumn 4, Issue 1, 2012, Pages 450-459

  Haneef, Muhammad ^a   Zhongliang, Deng ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Clustering based routing protocols; Design challenges; WSN (wireless sensor networks)

Indexed keywords

CLUSTER BASED ROUTING PROTOCOLS; CLUSTER-BASED ROUTING; COMPARATIVE ANALYSIS; DESIGN CHALLENGES; ENERGY-CONSERVING; LIFE-TIMES; ROUTING TECHNIQUES; WSN (WIRELESS SENSOR NETWORKS);

DESIGN; FACTOR ANALYSIS; NETWORK ARCHITECTURE; ROUTING PROTOCOLS;

WIRELESS SENSOR NETWORKS;

EID: 84856573209     PISSN: 19763700     EISSN: 22339345     Source Type: Journal    
DOI: 10.4156/AISS.vol4.issue1.56     Document Type: Review

References (45)

1. J. H. Chang, L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks", Proc. 37, Th. Annual Allerton Conf. on Communication, Control and Computing, Monticello, IL, Sep. 1999
2. M. Qin, R. Zimmermann, "Studying upper bounds on sensor network life time by genetic clustering", IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2005), Marina del Rey, California, June 30-July, 1, 2005.
3. M. Sirivianos, D. Westhoff, F. Armknecht, J. Girao, "Non-manipulable aggregator node election protocols for wireless sensor networks", ICST WiOpt, 2007.
4. W. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. 5th ACM/IEEE Mobicom, Seattle, WA, Aug. 1999. pp. 174-85
5. J. Kulik, W. R. Heinzelman, H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks", Wireless Networks, vol. 8, 2002, pp. 169-85.
6. C. Intanagonwiwat, R. Govindan, D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks", Proc. ACM Mobi-Com 2000, Boston, MA, 2000, pp. 56-67.
7. M. Chu, H. Haussecker, F. Zhao, "Scalable Information Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks", Int'l. J. High Perf. Comp. Apps., vol. 16, no. 3, Aug. 2002.
8. [8] Y. Yao, J. Gehrke, "The Cougar Approach to In network Query Processing in Sensor Networks", SIGMOD Record, Sept. 2002.
9. N. Sadagopan et al., "The ACQUIRE Mechanism for Efficient Querying in Sensor Networks", Proc. 1st Int'l. Wksp. Sensor Network Protocol and Apps, Anchorage, AK, May 2003.
10. F. Ye et al., "A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks," Proc. 10th Int'l. Conf. Comp. Commun. and Networks, pp. 304-09, 2001
11. D. Braginsky, D. Estrin, "Rumor Routing Algorithm for Sensor Networks," Proc. 1st Wksp. Sensor Networks and Apps, Atlanta, GA, Oct. 2002
12. C. Schurgers, M.B. Srivastava, "Energy Efficient Routing in Wireless Sensor Networks," MILCOM Proc. Commun. for Network-Centric Ops. Creating the Info. Force, McLean, VA, 2001
13. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l. Conf. Sys. Sci., Jan. 2000
14. S. Lindsey, C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," IEEE Aerospace Conf. Proc., vol. 3, 9-16, pp. 1125-30, 2002
15. A Manjeshwar, D. P. Agarwal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," 1st Int'l. Wksp. on Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp., April 2001
16. A Manjeshwar, D. P. Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proc. Int'l. Parallel and Distrib. Proc. Symp., pp. 195-202, 2002
17. V. Rodoplu, T. H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE JSAC, vol. 17, no. 8, pp. 1333-44, Aug, 1999
18. L. Subramanian, R. H. Katz, "An Architecture for Building Self Configurable Systems," Proc. IEEE/ACM Wksp. Mobile Ad Hoc Net. and Comp., Boston, MA, Aug. 2000
19. Q. Fang, F. Zhao, L. Guibas, "Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation," Proc. 4th ACM MOBIHOC, pp. 165-76, 2003
20. J. N. Al-Karaki et al., "Data Aggregation in Wireless Sensor Networks-Exact and Approximate Algorithms," Proc. IEEE Wksp. High Perf. Switching and Routing 2004, Phoenix, AZ, Apr. 18-21, 2004
21. Zheng Gengsheng, Hu Zhengbing, "A Clustering Protocol Based on the Probability Fading Strategy in WSNs", 2009
22. Tao Liu, Feng Li, "Power-efficient Clustering Routing Protocol Based on Applications in Wireless Sensor Network", IEEE 2009
23. Feng-e Bai, Hui-hui Mou, Jingfei Sun, "Power-Efficient Zoning Clustering Algorithm for Wireless Sensor Networks", IEEE 2009
24. Huan Chen, Cheng-Shong Wu, Yuan-Sun Chu, Chih-Chuan Cheng, Li-Kuang Tsai,' "Energy Residue Aware (ERA) Clustering Algorithm for Leach-based WSNs" IEEE ICSNC 2007
25. Do-Hyun Nam, Hong-Ki Min, "An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network", IEEE WiMob 2007
26. Haosong Gou, Younghwan Yoo, Hongqing Zeng, "A partition-Based LEACH Algorithm for Wireless Sensor Networks" IEEE, 2009
27. Xiang Gao, Cuiqin Duan, Jingjing Sun, Yintang Yang, "A Multi-Hop Energy Efficient Clustering Algorithm in Routing Protocol for Wireless Sensor Networks" IEEE, 2009
28. Haosong Gou, Younghwan Yoo Hongqing Zeng, "A partition-Based LEACH Algorithm for Wireless Sensor Networks", IEEE, 2009
29. Hui Gao, Yu Cheng, "A Relative Distance Based Clustering Scheme in Wireless Sensor Networks", IEEE, 2009
30. Y. Xu, J. Heidemann, D. Estrin, "Geography informed Energy Conservation for Ad-hoc Routing," Proc. 7th Annual ACM/IEEE Int'l. Conf. Mobile Comp. and Net, pp. 70-84, 2001
31. Y. Yu, D. Estrin, R. Govindan, "Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023, May 2001
32. F. Kuhn, R. Wattenhofer, A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad Hoc Routing," Proc. 4th ACM Int'l. Conf. Mobile Comp. and Net, pp. 267-78, 2003
33. B Chen et al., "SPAN: an Energy-efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Networks, vol. 8, no. 5, pp. 481-94, Sept. 2002
34. W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-70, Oct. 2002
35. Ma Chaw Mon Thein, Thandar Thein, "An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks" IEEE, 2010
36. Nauman Israr, Irfan Awan, "Coverage Based Inter cluster Communication for Load Balancing in Wireless Sensor Networks" IEEE, 2007
37. Yingchi Mao, Xiaofang Li, Yuqi Zhu, Yi Liang, "A Cluster-based Data Gathering Protocol in Heterogeneous Wireless Sensor Networks" IEEE, 2009
38. N. M. Abdul Latiff, C. C. Tsimenidis, B. S. Sharif, "Performance Comparison of Optimization Algorithms for Clustering in Wireless Sensor Networks" IEEE, 2007
39. LIANG Ying, YU Haibinl, "Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks" IEEE, 2005
40. Fan Xiangning, Song Yulin, "Improvement on LEACH Protocol of Wireless Sensor Network" International Conference on Sensor Technologies and Applications, 2007
41. Anirooth Thonklin, w. Suntiamorntut, "A Load Balanced Cluster Head Election for Uniform/Non uniform Deployment over Wireless Sensor Networks" IEEE, 2011
42. Siddhartha Sankar Satapathy, Nityananda Sarma, "TREEPSI: Tree based Energy Efficient Protocol for Sensor Information", IEEE 2006
43. Jae Duck Yu, Kyung Tae Kim, Bo Yle Jung, Hee Yong Youn, "An Energy Efficient Chain-Based Clustering Routing Protocol for Wireless Sensor Networks", Advanced Information Networking and Applications, 2009
44. Ming Zhang, A Novel Energy Balanced Dynamic Routing Protocol Based on Probability in Wireless Sensor Networks, JCIT: Journal of Convergence Information Technology, Vol. 6, No. 3, pp. 10-17, 2011
45. Jianghua Huang, Junying Zhang, Fuzzy C-Means Clustering Algorithm with Spatial Constraints for Distributed WSN Data Stream, IJACT, Vol. 3, No. 2, pp. 165-175, 2011