Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing

ACM Transactions on Sensor Networks

Volumn 6, Issue 3, 2010, Pages

  Lee, Huang ^a   Keshavarzian, Abtin ^b   Aghajan, Hamid ^a  

^a Stanford University   (United States)

^b BOSCH RESEARCH AND TECHNOLOGY CENTER   (United States)

Author keywords

Distributed algorithms; Energy efficient data collection; Lifetime optimization; Routing and scheduling design; Wireless sensor networks

Indexed keywords

DATA COLLECTION; DISTRIBUTED ALGORITHM; ENERGY EFFICIENT; LIFETIME OPTIMIZATION; ROUTING AND SCHEDULING;

BASE STATIONS; DATA ACQUISITION; ELECTRIC LOAD FORECASTING; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; PARALLEL ARCHITECTURES; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TIME DOMAIN ANALYSIS;

WIRELESS SENSOR NETWORKS;

EID: 77954027144     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1754414.1754422     Document Type: Article

References (30)

1. ANNAMALAI, V., GUPTA, S., AND SCHWIEBERT, L. 2003. On tree-based convergecasting in wireless sensor networks. In Proceedings of IEEE Wireless Communications and Networking. Vol. 13. 1942-1947.
2. BERTSEKAS, D. P. 1999. Nonlinear Programming 2nd Ed. Athena Scientific.
3. BOYD, S. Lecture notes of Stanford EE364B convex optimization II class. http://www.stanford.edu/class/ee364b/.
4. BOYD, S. AND VANDENBERGHE, L. 2004. Convex Optimization. Cambridge University Press.
5. CHANG, J.-H. AND TASSIULAS, L. 2004. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 609-619.
6. DIETRICH, I. AND DRESSLER, F. 2006. On the lifetime of wireless sensor networks. Tech. rep. 04/06, Department of Computer Science 7. University of Erlangen.
7. ELSON, J., GIROD, L., AND ESTRIN, D. 2002. Fine-Grained network time synchronization using reference broadcasts. In Proceeding of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02).
8. FASOLO, E., ROSSI, M., WIDMER, J., AND ZORZI, M. 2007. In-Network aggregation techniques for wireless sensor networks: A survey. Wirel. Comm. IEEE 14, 2, 70-87.
9. GANERIWAL, S., KUMAR, R., AND SRIVASTAVA, M. 2003. Timing-Sync protocol for sensor networks. In Proceeding of the International Conference on Embedded Networked Sensor Systems (SenSys).
10. GRANT, M., BOYD, S., AND YE, Y. CVX: Matlab software for disciplined convex programming. http://www.stanford.edu/boyd/cvx/.
11. HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-Efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaii Internatioanl Conference on System Sciences (HICSS).
12. KESHAVARZIAN, A., UYSAL, E., MENJASHWAR, A., AND HERMANN, F. 2004. Energy-Efficient link assessment in wireless sensor networks. In Proceedings of IEEE Infocom.
13. LEE, H. AND KESHAVARZIAN, A. 2008. Toward energy-optimal collision-free scheduling for reliable data collection in wireless sensor networks. In Proceedings of IEEE Infocom. 2029-2037.
14. LINDSEY, S., RAGHAVENDRA, C., AND SIVALINGAM, K. M. 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parall. Distrib. Syst. 13, 9, 924-935.
15. MADAN, R. AND LALL, S. 2006. Distributed algorithms for maximum lifetime routing in wireless sensor networks. IEEE Trans. Wirel. Comm. 5, 2185-2193. (Pubitemid 44376207)
16. MANGASARIAN, O. L. AND MEYER, R. R. 1979. Nonlinear perturbation of linear programs. SIAM J. Control Optimiz. 17, 6, 745-752.
17. MONACO, U., CUOMO, F., MELODIA, T., RICCIATO, F., AND BORGHINI, M. 2006. Understanding optimal data gathering in the energy and latency domains of a wireless sensor network. Comput. Netw. 50, 18, 3564-3584.
18. MOTEGI, S., YOSHIHARA, K., AND HORIUCHI, H. 2006. DAG based in-network aggregation for sensor network monitoring. In Proceedings of the International Symposium on Applications on Internet (SAINT'06). IEEE Computer Society, 292-299.
19. RODOPLU, V. AND MENG, T. 1999. Minimum energymobile wireless networks. IEEE J. Select. Areas in Comm. 17, 1333-1344.
20. THEPVILOJANAPONG, N., TOBE, Y., AND SEZAKI, K. 2005. On the construction of efficient data gathering tree in wireless sensor networks. In Proceedings of the IEEE International Symposium on Circuits and Systems. 648-651.
21. UPADHYAYULA, S., ANNAMALAI, V., AND GUPTA, S. K. S. 2003. A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks. In Proceedings of IEEE GlobeCom. 3225-3530.
22. VASUDEVAN, S., KUROSE, J., AND TOWSLEY, D. 2005. On neighbor discovery in wireless networks with directional antennas. In Proceedings of IEEE Infocom.
23. VON RICKENBACH, P. AND WATTENHOFER, R. 2004. Gathering correlated data in sensor networks. In Proceedings of the ACM Joint Workshop on Foundations of Mobile Computing.
24. WU, Y., FAHMY, S., AND SHROFF, N. B. 2008. On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm. In Proceedings of IEEE InfoCom. 356-360.
25. YAO, Y. AND GEHRKE, J. 2003. Query processing for sensor networks. In ACM Conference on Innovative Data Systems Research (CIDR).
26. YOUNIS, O. AND FAHMY, S. 2004. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proceedings of the 23rd Annual Joint Conference of the IEEE Infocom (InfoCom'04) 1, 629-640.
27. YOUNIS, O., KRUNZ, M., AND RAMASUBRAMANIAN, S. 2006. Node clustering in wireless sensor networks: Recent developments and deployment challenges. Netw. IEEE 20, 3, 20-25.
28. YUEN, K., LI, B., AND LIANG, B. 2006. Distributedminimum energy data gathering and aggregation in sensor networks. In Proceedings of IEEE International Conference on Communications. 3536-3541. (Pubitemid 351576022)
29. ZHANG, Y. AND HUANG, Q. 2006. A learning-based adaptive routing tree for wireless sensor networks. J. Comm. 1, 2, 12-21.
30. ZUNIGA, M. AND KRISHNAMACHARI, B. 2007. An analysis of unreliability and asymmetry in lowpower wireless links. ACM Trans. Sensor Netw. 3, 2.