Satisfying the target network lifetime in wireless sensor networks

Computer Networks

Volumn 65, Issue , 2014, Pages 41-55

  Lee, Keontaek ^a   Kim, Hak Jin ^b   Park, Sunju ^b   Han, Seungjae ^a  

^a Yonsei University   (South Korea)

^b Yonsei University   (South Korea)

Author keywords

Energy efficient routing; Lifetime maximization; Linear Programming; Wireless sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; ENERGY UTILIZATION; LINEAR PROGRAMMING; OPTIMIZATION; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENT ROUTING; LIFETIME MAXIMIZATION; LINEAR PROGRAMMING MODELS; NETWORK CONFIGURATION; NETWORK LIFETIME; OPTIMAL SOLUTIONS; ROUTE SELECTION; TRAFFIC VOLUMES;

SENSOR NODES;

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

References (39)

1. J.N. Al-Karaki, R. Ul-Mustafa, and A.E. Kamal Data aggregation and routing in wireless sensor networks: optimal and heuristic algorithms Comput. Netw. 53 2009 945 960
2. A. Alfieri, A. Bianco, P. Brandimarte, and C.F. Chiasserini Maximizing system lifetime in wireless sensor networks Eur. J. Oper. Res. 181 2007 390 402
3. B. Behdani, Y. Yun, J. Smith, and Y. Xia Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks Comput. Oper. Res. 39 2012 1054 1061
4. Y. Bejerano, K. Lee, S. Han, and A. Kumar Single-path routing for life time maximization in multi-hop wireless networks Wireless Netw. 17 2011 263 275
5. F. Block, C. Baum, An energy-efficient routing protocol for wireless sensor networks with battery level uncertainty, in: MILCOM '02 International Conference for Military Communications, 2002.
6. J. Burke, D. Estrin, M. Hansen, A. Parker, Participatory Sensing, World Sensor Web Workshop, 2006.
7. N. Burri, P. von Rickenbach, R. Wattenhofer, Dozer: ultra-low power data gathering in sensor networks, in: IPSN '07 Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007.
8. J. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Networking 12 2004 609 619
9. Y. Chen, N. Nasser, Energy-balancing multipath routing protocol for wireless sensor networks, in: QShine '06 Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, 2006.
10. R. Cristescu, B. Beferull-Lozano, M. Vetterli, On network correlated data gathering, in: INFOCOM '04 Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004.
11. M. Demirbas, O. Soysal, A.S. Tosun, Data salmon: a greedy mobile basestation protocol for efficient data collection in wireless sensor networks, in: DCOSS '07 Proceedings of the 3rd IEEE International Conference on Distributed Computing in Sensor Systems, 2007.
12. Y. Dinitz, N. Garg, and M.X. Goemans On the single-source unsplittable flow problem Combinatorica 19 1999 17 41
13. S. Ergen, and P. Varaiya Energy efficient routing with delay guarantee for sensor networks Wireless Netw. 13 2007 679 690 (Pubitemid 47185255)
14. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, P. Levis, Collection tree protocol, in: SenSys '09 Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, 2009.
15. E. Guney, N. Aras, I. Kuban, and C. Ersoy Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks Comput. Oper. Res. 39 2012 1530 1539
16. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
17. C. Hua, and T.P. Yum Data aggregated maximum lifetime routing for wireless sensor networks Ad Hoc Netw. 6 2008 380 392
18. K. Hwang, J. In, D. Eom, Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks, in: EWSN '06 Proceedings of the 3rd European Workshop on Wireless Sensor Networks, 2006.
19. W. Lei, L. Paschalidis, Sensor network minimal energy routing with latency guarantees, in: MobiHoc '07 Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing, 2007.
20. C. Ma, and Y. Yang Battery-aware routing for streaming data transmissions in wireless sensor networks Mobile Netw. Appl. 11 2006 757 767 (Pubitemid 44048676)
21. R. Madan, S. Lall, Distributed algorithms for maximum lifetime routing in wireless sensor networks, in: GLOBECOM '04 IEEE Global Telecommunications Conference, 2004.
22. V. Rodoplu, and T.H. Meng Minimum energy mobile wireless networks IEEE J. Sel. Areas Commun. 17 1999 1333 1344
23. A. Sankar, Z. Liu, Maximum lifetime routing in wireless ad-hoc networks, in: INFOCOM '04 Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004.
24. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, in: SenSys '04 Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 2004.
25. R. Shah, J. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in: WCNC '02 Wireless Communications and Networking Conference, 2002.
26. S. Singh, M. Woo, C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: MobiCom '98 Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998.
27. I. Slama, B. Jouaber, D. Zeghlache, Routing for wireless sensor networks lifetime maximisation under energy constraints, in: Mobility '06 Proceedings of the 3rd International Conference on Mobile Technology, Applications & Systems, 2006.
28. Y.B. TürkoǧullarI, N. Aras, K. Altinel, and C. Ersoy A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks Eur. J. Oper. Res. 207 2010 1014 1026
29. W. Wang, V. Srinivasan, K. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in: MobiCom '05 Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, 2005.
30. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of multihop routing in sensor networks, in: SenSys '03 Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003.
31. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application specific protocol architecture for wireless microsensor networks IEEE Trans. Wireless Commun. 1 2002 660 670 (Pubitemid 44934253)
32. C.Y. Wan, S.B. Eisenman, A.T. Campbell, CODA: congestion detection and avoidance in sensor networks, in: SenSys '03 Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003.
33. K. Karenos, V. Kalogeraki, S.V. Krishnamurthy, Cluster-based congestion control for supporting multiple classes of traffic in sensor networks, in: EmNets '05 Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors, 2005.
34. R. Kumar, H. Rowaihy, G. Cao, F. Anjum, A. Yener, T.L. Porta, Congestion Aware Routing in Sensor Networks, Technical Report 0036, Department of Computer Science and Engineering, Pennsylvania State University, 2006.
35. P. Antoniou, A. Pitsillides, T. Blackwell, A. Engelbrecht, and L. Michael Congestion control in wireless sensor networks based on bird flocking behavior Elsevier Comput. Netw. 57 2012 1167 1191
36. R. Riggio, T. Rasheed, S. Sicari, Performance evaluation of an hybrid mesh and sensor network, in: GLOBECOM '11 IEEE Global Telecommunications Conference, 2011.
37. K. Gomez, R. Riggio, T. Rasheed, D. Miorandi, F. Granelli, Energino: a hardware and software solution for energy consumption monitoring, in: WiOpt '12 10th International Symposium on Modeling and Optimization in Mobile, ad hoc and Wireless Networks, 2012.
38. S. Sicari, A. Coen-Porisini, and R. Riggio DARE: evaluating Data Accuracy using node REputation Elsevier Comput. Netw. 57 2013 3098 3111
39. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.