Hierarchical ring-based data gathering for dense wireless sensor networks

Wireless Personal Communications

Volumn 64, Issue 2, 2012, Pages 347-367

  Lu, Kun Hsien ^a   Hwang, Shiow Fen ^a   Su, Yi Yu ^a   Chang, Hsiao Nung ^a   Dow, Chyi Ren ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Data gathering; Energy delay cost; Grid; Ring; Wireless sensor networks

Indexed keywords

BATTERY POWER; COVERAGE RATIO; DATA GATHERING; DELAY COSTS; GRID; HIERARCHICAL GRID; HIERARCHICAL RING; TOTAL ENERGY CONSUMPTION; TRANSMISSION DELAYS;

BASE STATIONS; COSTS; ENERGY UTILIZATION; RINGS (COMPONENTS); WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84859734580     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-010-0202-6     Document Type: Article

References (33)

1. K. Akkaya M. & Younis 2005 A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 325 349 10.1016/j.adhoc.2003.09.010
2. I. F. Akyildiz W. Su Y. Sankarasubramanian E. Cayirci 2002 A survey on sensor networks IEEE Communications Magazine 40 8 102 114 10.1109/MCOM.2002. 1024422
3. I. F. Akyildiz W. Su Y. Sankarasubramanian E. Cayirci 2002 Wireless sensor networks: A survey Computer Networks 38 4 393 422 10.1016/S1389-1286(01) 00302-4
4. G. Anastasi M. Conti M. D. Francesco A. Passarella 2009 Energy conservation in wireless sensor networks: A survey Ad Hoc Networks 7 3 537 568 10.1016/j.adhoc.2008.06.003
5. P. Corke T. Wark R. Jurdak W. Hu P. Valencia D. Moore 2010 Environmental wireless sensor networks Proceedings of the IEEE 98 11 1903 1917 10.1109/JPROC.2010.2068530
6. Du, K., Wu, J., & Zhou, D. (2003). Chain-based protocols for data broadcasting and gathering in the sensor networks. In Proceedings of the 17th international symposium on parallel and distributed processing.
7. W. B. Heinzelman A. P. Chandrakasan H. Balakrishnan 2002 An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 660 670 10.1109/TWC.2002.804190
8. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 3005-3014).
9. Johnson, M. P., Sarioz, D., Bar-Noy, A., Brown, T., Verma, D., & Wu, C. W. (2009). More is more: The benefits of denser sensor deployment. In Proceedings of IEEE INFOCOM (pp. 379-387).
10. W.-H. Liao Y.-C. Tseng J.-P. Sheu 2001 GRID: A fully location-aware routing protocol for mobile Ad Hoc networks Telecommunication Systems 18 1-3 37 60 1020.68003 10.1023/A:1016735301732
11. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace conference (pp. 1125-1130).
12. S. Lindsey C. Raghavendra K. M. Sivalingam 2002 Data gathering algorithms in sensor networks using energy metrics IEEE Transactions on Parallel and Distributed Systems 13 9 924 935 10.1109/TPDS.2002.1036066
13. K. Lorincz, et al. 2004 Sensor networks for emergency response: Challenges and opportunities IEEE Pervasive Computing 4 3 16 23 10.1109/MPRV.2004.18
14. D. Mandala X. Du F. Dai C. You 2007 Load balance and energy efficient data gathering in wireless sensor networks Wireless Communications and Mobile Computing 8 5 645 659 10.1002/wcm.492
15. G. Mao B. Fidanb B. D. O. Andersonb 2007 Wireless sensor network localization techniques Computer Networks 51 10 2529 2553 1120.68021 10.1016/j.comnet.2006.11.018
16. Martirosyan, A., Boukerche, A., & Pazzi, R. W. N. (2008). A taxonomy of cluster-based routing protocols for wireless sensor networks. In Proceedings of international symposium on parallel architectures, algorithms, and networks (pp. 247-253).
17. R. Rajagopalan P. K. Varshney 2006 Data-aggregation techniques in sensor networks: A survey IEEE Communications Surveys & Tutorials 8 4 48 63 10.1109/COMST.2006.283821
18. Satapathy, S. S., & Sarma, N. (2006). TREEPSI: Tree based energy efficient protocol for sensor information. In Proceedings of IFIP international conference on wireless and optical communications networks.
19. Q. Shi H. Huo T. Fang D. Li 2009 A distributed node localization scheme for wireless sensor networks Wireless Personal Communications 53 1 15 33 10.1007/s11277-009-9668-5
20. K.-F. Ssu C.-H. Ou H. C. Jiau 2005 Localization with mobile anchor points in wireless sensor networks IEEE Transactions on Vehicular Technology 54 3 1187 1197 10.1109/TVT.2005.844642
21. Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., & Culler, D. (2004). An analysis of a large scale habitat monitoring application. In Proceedings of ACM conference on embedded networked sensor systems (Sensys) (pp. 214-226).
22. H. Ö. Tan İ Körpeoǧlu 2003 Power efficient data gathering and aggregation in wireless sensor networks ACM SIGMOD Record 32 4 66 71 10.1145/959060.959072
23. Tan, H. Ö., Körpeoǧlu, İ, & Stojmenovic, I. (2007). A distributed and dynamic data gathering protocol for sensor networks. In Proceedings of international conference on advanced information networking and applications (pp. 220-227).
24. Y. -C. Tseng M. -S. Pan Y. -Y. Tsai 2006 Wireless sensor networks for emergency navigation IEEE Computer 39 7 55 62 10.1109/MC.2006.248
25. S. Upadhyayula S. K. S. Gupta 2007 Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks Ad Hoc Networks 5 5 626 648 10.1016/j.adhoc.2006.04.004
26. Vicaire, P., et al. (2009). Achieving long-term surveillance in vigilNet. ACM Transactions on Sensor Networks, 5(1). doi: 10.1145/1464420.1464429
27. N. -C. Wang Y.-F. Huang J.-S. Chen P.-C. Yeh 2007 Energy-aware data aggregation for grid-based wireless sensor networks with a mobile sink Wireless Personal Communications 43 4 1539 1551 10.1007/s11277-007-9325-9
28. Y. Wang X. Wang B. Xie D. Wang D. P. Agrawal 2008 Intrusion detection in homogeneous and heterogeneous wireless sensor networks IEEE Transactions on Mobile Computing 7 6 698 711 10.1109/TMC.2008.19
29. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for Ad Hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70-84).
30. L.-H. Yen M.-Z. Cai Y.-M. Cheng P.-Y. Yang 2007 Energy optimization for chain-based data gathering in wireless sensor networks International Journal of Communication Systems 20 7 857 874 10.1002/dac.848
31. J. Yick B. Mukherjee D. Ghosal 2008 Wireless sensor network survey Computer Networks 52 12 2292 2330 10.1016/j.comnet.2008.04.002
32. L. Yin C. Wang G. E. Øien 2009 On the minimization of communication energy consumption of correlated sensor nodes Wireless Personal Communications 50 1 57 67 10.1007/s11277-008-9541-y
33. O. Younis S. Fahmy 2004 HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks IEEE Transactions on Mobile Computing 3 4 366 379 10.1109/TMC.2004.41