DAR: An energy-balanced data-gathering scheme for wireless sensor networks

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2812-2825

  Bi, Yanzhong ^a,b   Li, Na ^c   Sun, Limin ^a  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Data gathering scheme; Energy balancing; Lifetime; Wireless sensor network

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; ENERGY BALANCE; ENERGY UTILIZATION;

DATA-GATHERING SCHEME; ENERGY CONSTRAINT; HOTSPOT PROBLEM; NETWORK LIFETIME;

WIRELESS SENSOR NETWORKS;

EID: 34548857625     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.021     Document Type: Article

References (31)

1. Akyildizy I.F., Vuran M.C., Akan O.B., and Su W. Wireless sensor networks: a survey revisited. Elsevier Computer Networks Journal (2005)
2. Al-Karaki J.N., and Kamal A.E. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11 (2004) 6-28
3. Niculescu D. Communication paradigms for sensor networks. IEEE Communications Magazine 43 3 (2005) 116-122
4. J.H. Chang, L. Tassiulas, Energy conserving routing in.wireless ad-hoc networks, in: Proceedings of IEEE INFOCOM, March 2000.
5. R.C. Shah, J.M. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in: IEEE Wireless Communications and Networking Conference (WCNC), March, 2002, Orlando, IEEE Communications Society, 2002.
6. Lindsey S., Raghavendra C., and Sivalingam K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel & Distributed Systems 13 9 (2002) 924-935
7. Ye W., Heidemann J., and Estrin D. An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02) 3 (2002) 1567-1576
8. T.V. Dam, K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03), Los Angeles, CA, November 2003, pp. 171-180.
9. G. Lu, B. Krishnamachari, C. Raghavendra, An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks, in: Proceedings of the 4th International IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN'04), April 2004.
10. CC1000 RF Transceiver, .
11. CC2420 RF Transceiver, .
12. Jie Wu, Shuhui Yang, Coverage issue in sensor networks with adjustable ranges, in: 2004 International Conference on Parallel Processing Workshops (ICPPW'04), pp. 61-68.
13. Chang J.-H., and Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking 12 4 (2004) 609-619
14. Ovalle-Marti{dotless}́nez F.J., Stojmenović I., Garci{dotless}́a-Nocetti F., and Solano-González J. Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks. Journal of Parallel and Distributed Computing 65 2 (2005) 132-141
15. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proceedings of the Eighth Annual International Conference on Mobile Computing and Networks (MobiCOM 2002), Atlanta, GA, USA, September 2002, pp. 148-159.
16. Hyung Seok Kim, Tarek F. Abdelzaher, Wook Hyun Kwon, Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks, SenSys'03, Los Angeles, CA, USA, November 5-7, 2003, pp. 193-204.
17. Arnab Chakrabarti, Ashutosh Sabharwal, Behnaam Aazhang, Using predictable observer mobility for power efficient design of sensor networks, IPSN2003, LNCS 2634, Berkeley, California, USA, April 2003, pp. 129-145.
18. Z. Maria Wang, Stefano Basagni, Emanuel Melachrinoudis, Chiara Petrioli, Exploiting sink mobility for maximizing sensor networks lifetime, in: Proceeding of the 38th Hawaii International Conference on System Sciences, Big Island, Hawail, January 3-6, 2005, pp. 1-9.
19. EI Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Proceedings of the International Conference on Communications (ICC'04), Paris, France, June 20-24, vol. 6, 2004, pp. 3663-3667.
20. Haeyong Kim, Yongho Seok, Nakjung Choi, Yanghee Choi,Taekyoung Kwon, Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks, one of two best paper awards, in Proceedings of ICOIN 2005, Jeju, Korea, January, 2005, reprinted in Lecture Notes in Computer Science (LNCS), Springer-Verlag, No. 3391, 2005.
21. Heinzelman W., Chandrakasan A., and Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS'00) 8 (2000) 8020-8029
22. Shoudong Zou, Ioanis Nikolaidis, Janelle J. Harms, ENCAST: energy-critical node aware spanning tree for sensor networks, in: Proceedings of the 3rd Annual Communication Networks and Services Research Conference (CNSR'05), Halifax, Canada, May 2005, pp. 249-254.
23. Charilaos Efthymiou, Sotiris Nikoletseas, Jose Rolim, Energy balanced data propagation in wireless sensor networks, in: 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12, 2004, p. 225.
24. Liu J.-S., and Lin C.-H.R. Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks 3 3 (2005) 371-388
25. Bi Yan-zhong, Yan Ting-Xin, Sun Li-min, Wu zhi-mei, A power graded data-gathering mechanism for wireless sensor networks, To appear in ACTA Automatic Sinica, 2006.
26. W.B. Heinzelman, Application-specific protocol architectures for wireless networks, Ph.D. Thesis, Massachusetts Institute of Technology, June 2000.
27. GloMoSim, .
28. Xie Q., Lea C.-T., Golin M.J., and Fleischer R. Maximum residual energy routing with reverse energy cost. GLOBECOM 1 (2003) 564-569
29. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003, pp. 14-27.
30. Le Tian, Dongliang Xie, Lei Zhang, Shiduan Cheng, Quasi-bottleneck nodes: a potential threat to the lifetime of wireless sensor networks, APWeb Workshops 2006, 2005, pp. 241-248.
31. Jerry Zhao, Ramesh Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: Proceedings of ACM SenSys 2003, Los Angeles, November 2003, pp. 1-13.