Energy-efficient hierarchical routing for wireless sensor networks

Ad-Hoc and Sensor Wireless Networks

Volumn 11, Issue 1-2, 2011, Pages 35-72

  Gao, Teng ^a,b   Jin, Rencheng ^a,b   Xu, Taibing ^a   Wang, Liding ^a,b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b Key Lab for Precision and Non Traditional Machining Technology   (China)

Author keywords

Ant colony; Cluster; Multiple objective decision making; Routing; Wireless sensor networks

Indexed keywords

EID: 78651444748     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. Stojmenovic, I (2006). Localized network layer protocols in sensor networks based on optimizing cost over progress ratio. IEEE Network. 20(1). 21-27.
2. Li, XY, Song, WZ, Wang, WZ (2005). A unified energy-efficient topology for unicast and broadcast. MobiCom 2005 - Proceedings of the Eleventh Annual International Conference on Mobile Computing and Networking. 1-15. August 28, 2005 - September 2, 2005. Cologne, Germany.
3. Camilo, T, Carreto, C, Silva, J. Boavida, F (2006). An Energy-Efficient Ant-Based Routing Algorithm forWireless Sensor Networks. Ant Colony Optimization and Swarm Intelligence. 2006. 49-59.
4. Goyeneche, M, Villadangos, J, Astrain, JJ, Prieto, M, C'ordoba, A(2007).Adistributed data gathering algorithm for wireless sensor networks with uniform architecture. 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing. 373-380.
5. Havinga, P, Smit, G. (2000). Design techniques for low-power systems. Journal of Systems Architecture. 46 (5). 1-21.
6. Soro, S, Heinzelman, WB (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks. 7(5). 955-972.
7. Guo, B, Li, Z (2009). A dynamic-clustering reactive routing algorithm for wireless sensor networks Source. Wireless Networks, 15(4). 423-430.
8. Abbasi, AA, Younis, M (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications. 30(14-15). 2826-2841.
9. Heinzelman, WB, Chandrakasan, AP, Balakrishnan, H (2000). Energy-efficient communication protocol for wireless microsensor networks. Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. 3005-3014.
10. Heinzelman, WB, Chandrakasan, AP, Balakrishnan, H (2002). An Application-Specific Protocol Architecture forWireless Microsensor Networks. IEEE Transactions on Wireless communication. 1(4). 660-670.
11. Manjeshwar, A, Agrawal, DP (2001). TEEN:A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international workshop on parallel and distributed computing issues in wireless networks and mobile computing. 2009-2015. April 2001, San Francisco, USA.
12. Manjeshwar, A, Agrawal, DP (2002). APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proc. of the 2nd Int'l Workshop on Parallel and Distributed Computing Issues inWireless Networks and Mobile Computing(IPDPS 2002). 195-202.
13. Lindsey S, Raghavendra, CS (2002). PEGASIS: Power-Efficient Gathering in Sensor Information Networks. IEEE In Aerospace Conference Proceedings, 2002. 3. 1125-1130.
14. Younis, O, Fahmy, S (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing. 3(4). 660-669.
15. Ding, P, Holliday, J, Celik, A (2005). Distributed Energy-Efficient Hierarchical Clustering forWireless Sensor Networks. Lecture Notes in Computer Science. 3560. 322-339.
16. Ngo, HQ, Lee, YK, Lee, SY (2007). MEPA: A New Protocol for Energy-Efficient Distributed Clustering in Wireless Sensor Networks. Proceedings of 4th IEEE International Symposium on Wireless Communication Systems 2007, ISWCS. 40-44.
17. Huang, H, Wu, J (2005). A probabilistic clustering algorithm in wireless sensor networks. Proceeding of IEEE 62nd Semiannual Vehicular Technology Conference (VTC). 3. 1796- 1798. September 2005. Dallas, TX, USA.
18. Chatterjee, M, Das, SK, Turgut, D (2002). WCA: A weighted clustering algorithm for mobile Ad hoc networks. Journal of Cluster Computing. 5(2). 193-204
19. Choi, WC, Woo, M (2006). A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT-ICIW'06).73-78.
20. Salehpour, AA, Mirmobin, B, Afzali-Kusha, A, Mohammadi, S (2008). An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization. Innovations in Information Technology, 2008. 455-459.
21. Kwang Mong Sim, Weng Hong Sun (2003). Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions. IEEE Transactions on Systems, Man, and Cybernetics-part A: Systems and Humans. 33(5). 560-572.
22. Schoonderwoerd, R, Holland, O, Bruten, J, Rothkrantz, L (1996). Ants for Load Balancing in Telecommunication Networks. Adaptive Behavior. 5(2). 169-207.
23. Di Caro, G, Dorigo, M(1998). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research. 9. 317-365.
24. White, T, Pagurek, B, Oppacher, F (1998). ASGA: Improving the ant system by integration with genetic algorithms. Proceedings of the Third Annual Conference. 610-617.
25. White T, Pagurek, B (1998). Toward multi-swarm problem solving in networks. In Proceedings of Third International Conference on Multi-Agent Systems. 333-340.
26. White, T (2000). SynthECA: A Society of Synthetic Chemical Agents. Ph.D. dissertation. Carleton University, Northfield, MN, 2000.
27. Appleby S, Steward, S (1994). Mobile software agents for control in telecommunication networks. BT Technology Journal. 12(2). 68-70.
28. Iyengar, SS, Wu, HC, Balakrishnan, N, Chang, SY (2007). Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks. IEEE Systems Journal. 1(1). 29-37.
29. White, T, Oppacher, F, Pagurek, B (1998). Connection management using adaptive agents. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98). 802-809. July 12-16, 1998. Las Vegas, USA.
30. Seema, B, Edward J.,C (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies-IEEE INFOCOM. 3. 1713-1723. San Francisco, CA, USA.
31. Liu, JS, Lin, CHR (2005). Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks. 3. 371-388.
32. Kim, JM, Park, SH, Han YJ, Chung TM (2008). CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks. 10th International Conference on Advanced Communication Technology. 1. 654-659. Gangwon-Do South Korea.
33. Yager, RR (1988). On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Transactions on SMC. 18(1). 183-190.
34. Fuller, R, Majlender, P (2001). An analytic approach for obtaining maximal entropy OWA operator weights. Fuzzy Sets and Systems. 124. 53-57.
35. Yi, SH, Heo, JY, Cho, YK, Hong JM (2007). PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Computer Communications. 30(14-15). 2842-2852.
36. Wang, XG, Zhang, XM, Chen, GL, Tian, S (2007). An adaptive and distributed clustering scheme for wireless sensor networks. 2007 International Conference on Convergence Information Technology, ICCIT 2007. 522-527.
37. Matrouk, K, Landfeldt, B (2009). RETT-gen: A globally efficient routing protocol for wireless sensor networks by equalising sensor energy and avoiding energy holes. Ad Hoc Networks. 7(3). 514-536.
38. Selvakennedy, S, Sinnappan, S, Shang, Y (2007). A biologically-inspired clustering protocol for wireless sensor networks. Computer Communications. 30(14-15). 2786-2801.
39. Dhillon, SS, Van Mieghem, P (2007). Performance analysis of the AntNet algorithm. Computer Networks. 51(8). 2104-2125.
40. Network Simulator-2. 2009.09.28 http://www.isi.edu/nsnam/ns/.
41. Papoulis, A (1991). Probability, random variables, and stochastic processes. New York: McGraw-Hill.
42. Gopi, S, Kannan, G, Chander, D, Desai, UB, Merchant, SN (2008). PULRP: Path unaware layered routing protocol for underwater sensor networks. ICC 2008 - IEEE International Conference on Communications, Proceedings. 19-23. May 19, 2008 - May 23, 2008. Beijing, China.
43. Handy, MJ, Haase, M, Timmermann, D (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network. 368-372. Stockholm, Sweden.
44. Seema, B, Edward J., C (2004). Minimizing communication costs in hierarchically clustered networks of wireless sensors. Computer Networks. 44(1). 1-16.
45. Ghazvini, MHF, Vahabi, M, Rasid, MFA, Abdullah, RSA (2007). Optimizing Energy Consumption in Hierarchical Clustering Algorithm for Wireless Sensor Networks.Proceedings of the 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications. 550-555. May 14-17, 2007. Penang, Malaysia.