Understanding optimal data gathering in the energy and latency domains of a wireless sensor network

Computer Networks

Volumn 50, Issue 18, 2006, Pages 3564-3584

  Monaco, U ^a   Cuomo, F ^a   Melodia, T ^b   Ricciato, F ^c   Borghini, M ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c TELECOMMUNICATIONS RESEARCH CENTER VIENNA FTW   (Austria)

Author keywords

Energy latency trade offs; Mathematical programming optimization; Wireless sensor networks

Indexed keywords

DATA ACQUISITION; ENERGY UTILIZATION; MATHEMATICAL PROGRAMMING; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA AGGREGATION; ENERGY LATENCY TRADE OFFS; STATIC ROUTING; WIRELESS SENSOR NETWORKS (WSN);

TELECOMMUNICATION NETWORKS;

EID: 33749066353     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.02.003     Document Type: Article

References (30)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
2. Al-Karaki J., and Kamal A. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11 6 (2004) 6-28
3. B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of IEEE DEBS 2002, Vienna, Austria, 2002.
4. Vuran M.C., Akan O.B., and Akyildiz I.F. Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks 45 3 (2004) 245-259
5. Y. Zhu, K. Sundaresan, R. Sivakumar, Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks, in: Proceedings of IEEE SECON 2005, Santa Clara, CA, USA, 2005, pp. 328-339.
6. J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.
7. M. Cagali, J.P. Hubaux, C. Enz, Minimum energy broadcast in all-wireless networks: NP-completeness and distribution issues, in: Proceedings of ACM MOBICOM 2002, Atlanta, GA, USA, 2002.
8. J.H. Chang, L. Tassiulas, Routing for maximum system lifetime in wireless ad-hoc networks, in: Proceedings of 37th Annual Allerton Conference on Communication, Control, and Computing, 1997.
9. J.H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: Proceedings of IEEE INFOCOM 2000, 2000, pp. 22-31.
10. J.H. Chang, L. Tassiulas, Fast approximation algorithms for maximum lifetime routing in wireless ad-hoc networks, in: Proceedings of IEEE Networking 2000, vol. 1815, 2000, pp. 702-713.
11. N. Garg, J. Koenemann, Faster and simpler algorithms for multicommodity flow and other fractional packing problems, in: Proceedings of 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 300-309.
12. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, University of Maryland Technical Report.
13. M. Bhardwaj, A.P. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments, in: Proceedings of IEEE INFOCOM 2002, New York, USA, 2002.
14. A. Sankar, Z. Liu, Maximum lifetime routing in wireless ad-hoc networks, in: Proceedings of IEEE INFOCOM 2004, Hong Kong SAR, PR China, 2004.
15. R. Madan, S. Lall, Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks, in: Proceedings of IEEE Globecom 2004, Dallas, Texas, USA, 2004.
16. N. Sadagopan, B. Krishnamachari, Maximizing data extraction in energy-limited sensor networks, in: Proceedings of IEEE INFOCOM 2004, Hong Kong SAR, PR China, 2004.
17. W. Ye, F. Ordez, A sub-gradient algorithm for maximal data extraction in energy-limited wireless sensor networks, in: Proceedings of the Symposium on Wireless Sensor Networks, in IEEE WirelessCom 2005, Maui, Hawaii, USA, 2005.
18. Y.T. Hou, Y. Shi, H.D. Sherali, Rate allocation in wireless sensor networks with network lifetime requirement, in: Proceedings of ACM MobiHoc 2004, 2004.
19. T. Melodia, D. Pompili, I.F. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in: Proceedings of IEEE INFOCOM 2004, Hong Kong SAR, PR China, 2004.
20. Y. Yu, B. Krishnamachari, V.K. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of IEEE INFOCOM 2004, Hong Kong S.A.R., P.R. China, 2004.
21. M. Lotfinezhad, B. Liang, Effect of partially correlated data on clustering in wireless sensor networks, in: Proceedings of IEEE SECON 2004, Santa Clara, CA, USA, 2004, pp. 172-181.
22. I. Solis, K. Obraczka, In-network aggregation trade-offs for data collection in wireless sensor networks, Technical Report, UCSC Inter-Networking Research Group (i-NRG), August 2003.
23. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice Hall, Englewood Cliffs, NJ
24. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1990), W.H. Freeman & Co, New York
25. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, in: ACM International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, PA, USA, 2004.
26. Kar K., Kodialam M., and Lakshman T.V. Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications. IEEE Journal on Selected Areas in Communications 18 12 (2000) 2566-2579
27. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
28. Hwang F., Richards D., and Winter P. The Steiner Tree Problem (1992), North-Holland, Amsterdam
29. Fourer R., Gay D.M., and Kernighan B.W. AMPL: A Modeling Language for Mathematical Programming (2002), Duxbury Press/Brooks/Cole Publishing Company
30. CPLEX solver, .