A qualitative comparison of different logical topologies for Wireless Sensor Networks

Sensors (Switzerland)

Volumn 12, Issue 11, 2012, Pages 14887-14913

  Mamun, Quazi ^a  

^a CHARLES STURT UNIVERSITY   (Australia)

Author keywords

Chain topology; Cluster topology; Flat topology; Logical topology; Performance metric; Tree topology

Indexed keywords

CHAIN TOPOLOGY; CLUSTER TOPOLOGY; FLAT TOPOLOGY; LOGICAL TOPOLOGY; PERFORMANCE METRICES; TREE TOPOLOGY;

TOPOLOGY;

SENSOR NODES;

EID: 84870478884     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s121114887     Document Type: Article

References (83)

1. Buratti, C.; Conti, A.; Dardari, D.; Verdone, R. An overview on wireless sensor networks technology and evolution. Sensors 2009, 9, 6869-6896.
2. Shastry, N.; Bhatia, J.; Adve, R. Theoretical Analysis of Cooperative Diversity inWireless Sensor Networks. In Proceedings of the IEEE Global Telecommunications Conference, St. Louis, MO, USA, 28 November-2 December 2005; pp. 3269-3273.
3. Quek, T.Q.; Dardari, D.; Win, M.Z. Energy efficiency of dense wireless sensor networks: To cooperate or not to cooperate. IEEE J. Sel. Area. Commun. 2007, 25, 459-470.
4. Toriumi, S.; Sei, Y.; Shinichi, H. Energy-Efficient Event Detection in 3D Wireless Sensor Networks. In Proceedings of the First IFIP Wireless Days Conference, Dubai, United Arab Emirates, 24-27 November 2008; pp. 1-5.
5. Simic, S.N.; Sastry, S. Distributed environmental monitoring using random sensor networks. Inform. Process. Sens. Netw. 2003, 2634, 551.
6. Nordio, A.; Chiasserini, C.F.; Viterbo, E. Signal Reconstruction in Multidimensional Sensor Fields. In Proceedings of the IEEE International Zurich Seminar on Communications, Zurich, Switzerland, 12-14 March 2008; pp. 56-59.
7. Dardari, D.; Conti, A.; Buratti, C.; Verdone, R. Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks. IEEE Trans. Mob. Comput. 2007, 6, 790-802.
8. Behroozi, H.; Alajaji, F.; Linder, T. On the Optimal Power-Distortion Region for Asymmetric Gaussian Sensor Networks with Fading. In Proceedings of the IEEE International Symposium on Information Theory, Toronto, ON, Canada, 6-11 July 2008; pp. 1538-1542.
9. Lindsey, S.; Raghavendra, C.; Sivalingam, K. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parall. Distrib. Syst. 2002, 13, 924-935.
10. Muruganathan, S.; Ma, D.; Bhasin, R.; Fapojuwo, A. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 2005, 43, S8-13.
11. Tsai, Y.R. Coverage-Preserving routing protocols for randomly distributed wireless sensor networks. IEEE Trans. Wirel. Commun. 2007, 6, 1240-1245.
12. Chen, W.Q.; Hu, B.J. A Data Fusion Algorithm in Leach Protocol Using Gauss Membership Function. In Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China, 23-25 September 2010; pp. 1-4.
13. Kim, K.T.; Lyu, C.H.; Moon, S.S.; Youn, H.Y. Tree-Based Clustering(TBC) for Energy Efficient Wireless Sensor Networks. In Proceedings of the IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Perth, Australia, 20-23 April 2010; pp. 680-685.
14. Estrin, D.; Girod, L.; Pottie, G.; Srivastava, M. Instrumenting the World with Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA, 7-11 May 2001; pp. 2033-2036.
15. Kahn, J.M.; Katz, R.H.; Pester, K.S.J. Emerging challenges: Mobile networking for smart dust. J. Commun. Netw. 2000, 2, 188-196.
16. Kumar, S.; Arora, A.; Lai, T. On the Lifetime Analysis of Always-On Wireless Sensor Network Applications. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, Washington, DC, USA, 7 November 2005; pp. 183-188.
17. Chen, Y.; Zhao, Q. On the lifetime of wireless sensor networks. IEEE Commun. Lett. 2005, 9, 976-978.
18. Kang, I.; Poovendran, R. Maximizing Network Lifetime of Broadcasting over Wireless Stationary Ad Hoc Networks. Mobile Netw. Appl. 2005, 10, 879-896.
19. Shi, Y.; Hou, Y.; Efrat, A. Algorithm Design for Base Station Placement Problems in Sensor Networks. In Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Canada, 7-9 August 2006; doi:10.1145/1185373.1185391.
20. Vass, D. Energy efficiency in wireless sensor networks using mobile base station. IFIP 2006, 196, 173-186.
21. Raicu, I.; Schwiebert, L.; Fowler, S.; Gupta, S.K.S. Local load balancing for globally efficient routing in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2005, 1, 163-185.
22. Cheng, Z.; Perillo, M.; Heinzelman, W. General network lifetime and cost models for evaluating sensor network deployment strategies. IEEE Trans. Mob. Comput. 2008, 7, 484-497.
23. Pandana, C. Resource and Environment Aware Sensor Communications: Framework, Optimization, and Applications. Ph.D. Thesis, University of Maryland, College Park, MD, USA, 2005.
24. Blough, D.M.; Santi, P. Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. In Proceedings of the 8th annual international conference on Mobile computing and networking, Atlanta, GE, USA, 23-28 September 2002; pp. 183-192.
25. Chen, B.J.; Jamieson, K.; Balakrishnan, H.; Morris, R. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 2002, 8, 481-494.
26. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4-7 January 2000; p. 10.
27. Verdone, R.; Fabbri, F.; Buratti, C. Maximizing area throughput in clustered wireless sensor networks. IEEE J. Sel. Area. Commun. 2010, 28, 1200-1210.
28. Dong, Q. Maximizing System Lifetime in Wireless Sensor Networks. In Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA, 25-27 April 2005; pp. 13-19.
29. Zhao, S.; Raychaudhuri, D. Scalability and performance evaluation of hierarchical hybrid wireless networks. IEEE ACM Trans. Netw. 2009, 17, 1536-1549.
30. Kai-Wei Fan, K.W.; Liu, S.; Sinha, P. Structure-free data aggregation in sensor networks. IEEE Trans. Mob. Comput. 2007, 6, 929-942.
31. Ye, M.; Li, C.; Chen, G.; Wu, J. EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks. In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference, Phoenix, AZ, USA, 7-9 April 2005; pp. 535-540.
32. Wu, F.J.; Tseng, Y.C. Distributed wake-up scheduling for data collection in tree-based wireless sensor networks. IEEE Commun. Lett. 2009, 13, 850-852.
33. Weng, H.C.; Chan, H.; Wu, E.K.; Chen, G.H. A 2-Approximation Double-Tree Algorithm for Correlated Data Gathering in Wireless Sensor Networks. In Proceedings of the IEEE Global Telecommunications Conference, Washington, DC, USA, 26-30 November 2007; pp. 898-902.
34. Li, H.; Yu, H.; Liu, A. A Tree Based Data Collection Scheme for Wireless Sensor Network. In Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, Morne, Mauritius, 23-29 April 2006; p. 119.
35. Yuan, L.; Zhu, Y.; Xu, T. A Multi-Layered Energy-Efficient and Delay-Reduced Chain-Based Data Gathering Protocol for Wireless Sensor Network. In Proceedings of the IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications, Beijing, China, 12-15 October 2008; pp. 13-18.
36. Tabassum, N.; Mamun, Q.; Urano, Y. COSEN: A Chain Oriented Sensor Network for Efficient Data Collection. In Proceedings of the Third International Conference on Information Technology: New Generations, Las Vegas, NV, USA, 10-12 April 2006; pp. 262-267.
37. Olule, E.; Wang, G.; Guo, M.; Dong, M. RARE: An Energy-Efficient Target Tracking Protocol for Wireless Sensor Networks. In Proceedings of the International Conference on Parallel Processing Workshops, Xian, China, 10-14 September 2007; p. 76.
38. Chen, W.P.; Hou, J.; Sha, L. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans. Mob. Comput. 2004, 3, 258-271.
39. Tsai, H.W.; Chu, C.P.; Chen, T.S. Mobile object tracking in wireless sensor networks. Comput. Commun. 2007, 30, 1811-1825.
40. Chen, M.X.; Wang, Y.D. An efficient location tracking structure for wireless sensor networks. Comput. Commun. 2009, 32, 1495-1504.
41. Lin, C.Y.; Peng, W.C.; Tseng, Y.C. Efficient in-network moving object tracking in wireless sensor networks. IEEE Trans. Mob. Comput. 2006, 5, 1044-1056.
42. Kang, H.; Li, X.; Moran, P. Power-Aware Markov Chain Based Tracking Approach for Wireless Sensor Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, Hong Kong, 11-15 March 2007; pp. 4209-4214.
43. Lee, S.B.; Kwak, K.J.; Campbell, A. Solicitation-Based Forwarding for Sensor Networks. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, 28 September 2006; pp. 90-99.
44. Heinzelman, W.R.; Kulik, J.; Balakrishnan, H. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Washington, DC, USA, 15-19 August 1999; pp. 174-185.
45. Al-Karaki, J.; Kamal, A. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 2004, 11, 6-28.
46. Liu, C.; Wu, K.; Pei, J. A Dynamic Clustering and Scheduling Approach to Energy Saving in Data Collection from Wireless Sensor Networks. In Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA, 26-29 September 2005.
47. Manjeshwar, A.; Agrawal, D. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, USA, 23-27 April 2000; pp. 2009-2015.
48. Fariborzi, H.; Moghavvemi, M. EAMTR: Energy aware multi-tree routing for wireless sensor networks. IET Commun. 2009, 3, 733-739.
49. Karthickraja, N.; Sumathy, V. A Study of Routing Protocols and a Hybrid Routing Protocol Based on Rapid Spanning Tree and Cluster Head Routing inWireless Sensor Networks. In Proceedings of the International Conference on Wireless Communication and Sensor Computing, Chennai, India, 2-4 January 2010; pp. 1-6.
50. Kim, H.S.; Han, K.J. A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks. In Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications, Besancon, France, 6-9 February 2005; pp. 138-143.
51. Yu, Y.; Wei, G. Energy Aware Routing Algorithm Based on Layered Chain in Wireless Sensor Network. In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 21-25 September 2007; pp. 2701-2704.
52. Chen, K.H.; Huang, J.M.; Hsiao, C.C. CHIRON: An Energy-Efficient Chain-Based Hierarchical Routing Protocol in Wireless Sensor Networks. In Proceedings of the Wireless Telecommunications Symposium, Prague, Czech, 22-24 April 2009; pp. 1-5.
53. Xu, X.; Li, X.Y.; Mao, X.; Tang, S.; Wang, S. A delay-efficient algorithm for data aggregation in multihop wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 2011, 22, 163-175.
54. Su, W.; Bougiouklis, T. Modeling of Data Fusion Algorithms in Cluster-Based Wireless Sensor Networks. In Proceedings of the 42nd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 26-29 October 2008; pp. 868-872.
55. Jung, W.S.; Lim, K.W.; Ko, Y.B.; Park, S.J. A Hybrid Approach for Clustering-Based Data Aggregation inWireless Sensor Networks. In Proceedings of the Third International Conference on Digital Society, Cancun, Mexico, 1-7 February 2009; pp. 112-117.
56. Messina, D.; Ortolani, M.; Lo Re, G. A Network Protocol to Enhance Robustness in Tree-Based WSNs Using Data Aggregation. In Proceedings of the IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, 8-11 October 2007; pp. 1-4.
57. Fan, K.W.; Liu, S.; Sinha, P. Dynamic forwarding over tree-on-DAG for scalable data aggregation in sensor networks. IEEE Trans. Mob. Comput. 2008, 7, 1271-1284.
58. Wu, H.; ming Ding, Y.; Zhong, Z. A Chain-Based Fast Data Aggregation Algorithm Based on Suppositional Cells for Wireless Sensors Network. In Proceedings of the 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS), Shenzhen, China, 19-20 December 2009; pp. 106-109.
59. Khan, S.; Huh, E.N.; Rao, I. Reliable Data Dissemination with Diversity Multi-Hop Protocol for Wireless Sensors Network. In Proceedings of the 10th International Conference on Advanced Communication Technology, Gangwon-Do, South Korea, 17-20 February 2008; pp. 9-13.
60. Wang, K.; Ayyash, S.; Little, T.; Basu, P. Attribute-Based Clustering for Information Dissemination in Wireless Sensors Network. In Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA, 26-29 September 2005.
61. Xing, G.; Li, M.; Luo, H.; Jia, X. Dynamic multiresolution data dissemination in wireless sensor networks. IEEE Trans. Mob. Comput. 2009, 8, 1205-1220.
62. Huang, Y.; He, W.; Nahrstedt, K. ChainFarm: A Novel Authentication Protocol for High-rate Any Source Probabilistic Broadcast. In Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, Macau, 12-15 October 2009; pp. 264-273.
63. Beluch, T.; Dragomirescu, D.; Perget, F.; Plana, R. Cross-Layered Synchronization Protocol for Wireless Sensor Networks. In Proceedings of the Ninth International Conference on Networks(ICN), Menuires, France, 11-16 April 2010; pp. 167-172.
64. Dong, S.L.; Tao, X. Cluster-Based Power Efficient Time Synchronization in Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Electro/information Technology, East Lansing, MI, USA, 7-10 May 2006; pp. 147-151.
65. He, L.M. Time Synchronization Based on Spanning Tree for Wireless Sensor Networks. In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, 12-14 October 2008; pp. 1-4.
66. Sausen, P.; Spohny, M.; Perkusichy, A. Energy Efficient Blind Flooding in Wireless Sensors Networks. In Proceedings of the 34th Annual Conference of IEEE Industrial Electronics, Orlando, FL, USA, 10-13 November 2008; pp. 1736-1741.
67. Hussain, S.; Islam, O. An Energy Efficient Spanning Tree Based Multi-Hop Routing in Wireless Sensor Networks. In Proceedings of the Wireless Communications and Networking Conference, Hong Kong, 11-15 March 2007; pp. 4383-4388.
68. Kulik, J.; Heinzelman, W.; Balakrishnan, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 2002, 8, 169-185.
69. Intanagonwiwat, C. Directed Diffusion: An Application-Specific and Data-Centric Communication Paradigm for Wireless Sensor Networks. Ph.D. Thesis, University of Southern California, Los Angeles, CA, USA, 2002.
70. Semong, T.; Anokye, S.; Li, Q.; Hu, Q. Rumor as an Energy-Balancing Multipath Routing Protocol for Wireless Sensor Networks. In Proceedings of the International Conference on New Trends in Information and Service Science, Beijing, China, 30 June-2 July 2009; pp. 754-759.
71. Lindsey, S.; Raghavendra, C. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In Proceedings of the IEEE Aerospace Conference Proceedings, Big Sky, Montana, 9-16 March 2002; pp. 3-1125-3-1130.
72. Woo, A.; Tong, T.; Culler, D. Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In Proceedings of the 1st International conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, 5-7 November 2003; pp. 14-27.
73. Park, Y.; Jung, E.S. Plus-tree: A routing protocol for wireless wensor networks. Adv. Hybrid Inform. Technol., 4413, 638-646.
74. Zhang, Z.; Yu, F. Performance Analysis of Cluster-Based and Tree-Based Routing Protocols for Wireless Sensor Networks. In Proceedings of the International Conference on Communications and Mobile Computing (CMC), Shenzhen, China, 12-14 April 2010; pp. 418-422.
75. Rahman, M.; Rahman, A. Quality of Service Support in Wireless Ad Hoc Networks. In Guide to Wireless Ad Hoc Networks; Misra, S., Woungang, I., Misra, S.C., Eds.; Springer: London, UK, 2009; pp. 281-310.
76. Chandrakasan, A.; Min, R.; Bhardwaj, M.; Cho, S.; Wang, A. Power Aware Wireless Microsensor Systems. In Proceedings of the 28th European Solid-State Circuits Conference, Florence, Italy, 24-26 September 2002; pp. 47-54.
77. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4-7 January 2000; p. 10.
78. Schurgers, C.; Kulkarni, G.; Srivastava, M. Distributed on-demand address assignment in wireless sensor networks. IEEE Trans. Parall. Distrib. Sys. 2002, 13, 1056-1065.
79. Rausand, M.; Hoyland, A. System Reliability Theory: Models, Statistical Methods, and Applications; John Wiley
80. AboElFotoh, H.; ElMallah, E.; Hassanein, H. On The Reliability of Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Communications, Istanbul, Turkey, 11-15 June 2006; pp. 3455-3460.
81. Moraes, R.; Ribeiro, C.; Duhamel, C. Optimal solutions for fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Wirel. Commun. 2009, 8, 5970-5981.
82. Lai, W.K.; Shieh, C.S.; Lee, Y.T. A Cluster-Based Routing Protocol for Wireless Sensor Networks with Adjustable Cluster Size. In Proceedings of the Fourth International Conference on Communications and Networking in China, Xian, China, 26-28 August 2009; pp. 1-5.
83. Belding-Royer, E.M. Multi-Level hierarchies for scalable ad hoc routing. Wirel. Netw. 2003, 9, 461-478.