Load balance and energy efficient data gathering in wireless sensor networks

Wireless Communications and Mobile Computing

Volumn 8, Issue 5, 2008, Pages 645-659

  Mandala, Devendar ^a   Du, Xiaojiang ^a   Dai, Fei ^a   You, Chao ^a  

^a North Dakota State University   (United States)

Author keywords

Data gathering; Energy efficient routing; Load balance; Simulation; Wireless sensor network

Indexed keywords

BALANCE (WEIGHTING); BASE STATION (BS); CLUSTER BASED DATA GATHERING; CLUSTER HEADS (CH); CLUSTER-BASED; CLUSTERING TECHNOLOGIES; DATA AGGREGATION; DATA GATHERING; EFFICIENT ALGORITHMS; ENERGY CONSUMPTION; ENERGY EFFICIENT; HOT SPOTTING; LOAD BALANCING; MULTIPLE CHAINS; NETWORK LIFE-TIME; SENSOR DATA; SIMULATION RESULTS; TOTAL ENERGY CONSUMPTION; TRAFFIC LOADS; WIRELESS SENSORS;

CHAINS; CONSERVATION; DETECTORS; ELECTRON ENERGY LOSS SPECTROSCOPY; ENERGY DISSIPATION; ENERGY DISSIPATORS; ENERGY EFFICIENCY; ENERGY POLICY; HYBRID SENSORS; LOADS (FORCES); NETWORK PROTOCOLS; ROTATION; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 46749114135     PISSN: 15308669     EISSN: None     Source Type: Journal    
DOI: 10.1002/wcm.492     Document Type: Article

References (24)

1. Chandrakasan A, Amirtarajah R, Cho S, et al. Design considerations for distributed microsensor systems. In Proceedings of IEEE CICC, pages 279-286, May 1999.
2. Clare L, Pottie G, Agre J. Self organizing distributed sensor networks. In Proceedings of SPIE Conference on Unattended Ground Sensor Technologies and Applications, pages 229-237, April 1999.
3. Dong M, Yung K, Kaiser W. Low power signal processing architectures for network microsensors. In Proceedings of Intemationl Symposium on Low Power Electronics and Design, pages 173-177, August 1997.
4. Arora A, Dutta P, Bapat S, A line in the sand: a wireless sensor network for target detection, classification and tracking. Computer Networks (Elsevier) 2004; 46(5): 1-15.
5. He T, Krishnamurthy S, Stankovic JA, et al. Energy efficient surveillance system using wireless sensor networks. In Proceedings of ACM MobiSys, pages 270-283, June 2004.
6. Mainwaring A, Culler D, polastre J, Szewczyk R, Anderson J. Wireless sensor networks for habitat monitoring. In Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications, pages 88-97, September 2002.
7. Steere DC, Baptista A, McNamee D, Pu C, Walpole J. Research challenges in environmental observation and forecasting systems. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, pages 292-299, 2000.
8. Heinzeman WR, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks. Proceedings of Hawaii International Conference on System Sciences, January 2000
9. Younis O, Fahmy S. Distributed clustering in ad hoc sensor networks: a hybrid, energy-efficient approach. IEEE Transactions on Mobile Computing 2004; 3(4): 366-379.
10. Lindsey S, Raghavendra C, Sivalingam KM. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 2002; 13(9):924-935.
11. Li C, Ye M, Chen G, Wu J. An energy efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), November 2005.
12. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 56-67, August 2000.
13. Kulik J, Rabiner W, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of MobiCom, pages 174-185, August 1999.
14. Krishnamachari B, Estrin D, Wicker S. The impact of data aggregation in wireless sensor networks. In Proceedings of International Workshop on Distributed Event-Based Systems, pages 575-578, July 2002.
15. Erramilli V, Matta I, Bestavros A. On the interaction between data aggregation and topology control in wireless sensor networks. In Proceedings of IEEE Communications Society Conference on Sensor and Ad-hoc Communications and Networks (SECON), pages 557-565, October 2004.
16. Krishnamachari B, Estrin D, Wicker S. Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE Infocom 2002, June 2002.
17. Rickenbach P, Wattenhofer R. Gathering correlated data in sensor networks. In Proceedings of ACM DIALM-POMC, pages 60-66, October 2004.
18. Choi W, Shah P, Das SK. A frame work for energy saving data gathering using two-phase clustering in wireless sensor networks. In Proceedings of International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS), pages 203-212, August 2004.
19. Dai F, Wu J. Distributed dominant pruning in ad hoc networks. In Proceedings of the IEEE International Conference on Communications, 1:353-357, May 2003.
20. Kuhn F, Moscibroda T, Wattenhofer R. Initializing newly deployed ad-hoc and sensor networks. In Proceedings of MobiCom, pages 260-274, Sep./Oct. 2004
21. Lin CR, Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal in Selected Areas in Communications 1997;15(7):1265- 1275.
22. Z Galil. Efficient algorithms for finding maximum matching in graphs. ACM Computing Surveys, 1986; 18(1):23-38.
23. Kuhn HW, The Hungarian method for the assignment problem. Naval Research Logistics Quaterly 2 1995; 7:83-97, 1955.
24. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM Journal on Computing, 1973; 2: 225-231.