A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks

IEEE Communications Surveys and Tutorials

Volumn 19, Issue 2, 2017, Pages 828-854

  Yetgin, Halil ^a   Cheung, Kent Tsz Kan ^b   El Hajjar, Mohammed ^c   Hanzo, Lajos ^c  

^a BITLIS EREN UNIVERSITY   (Turkey)

^b ARM LTD   (United Kingdom)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

cross layer design; energy conservation; energy efficiency; network lifetime; Wireless sensor networks

Indexed keywords

ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION;

CROSS-LAYER DESIGN; DESIGN CONSTRAINTS; EMERGING TECHNOLOGIES; LARGE-SCALE WIRELESS SENSOR NETWORKS; LIFETIME ESTIMATION; MACHINE TO MACHINES; NETWORK LIFETIME; SMART APPLICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 85020480473     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2017.2650979     Document Type: Review

References (179)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, Mar. 2002.
3. K. Romer and F. Mattern, "The design space of wireless sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 54-61, Dec. 2004.
4. D. Puccinelli and M. Haenggi, "Wireless sensor networks: Applications and challenges of ubiquitous sensing," IEEE Circuits Syst. Mag., vol. 5, no. 3, pp. 19-31, Sep. 2005.
5. V. C. Gungor and G. P. Hancke, "Industrial wireless sensor networks: Challenges, design principles, and technical approaches," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4258-4265, Oct. 2009.
6. T. Igoe, Making Things Talk: Practical Methods for Connecting Physical Objects. Beijing, China: O'Reilly, 2007.
7. L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A survey," Comput. Netw., vol. 54, no. 15, pp. 2787-2805, Oct. 2010.
8. Y. Chen and Q. Zhao, "On the lifetime of wireless sensor networks," IEEE Commun. Lett., vol. 9, no. 11, pp. 976-978, Nov. 2005.
9. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 11, pp. 3142-3152, Nov. 2006.
10. J. W. Jung and M. A. Weitnauer, "On using cooperative routing for lifetime optimization of multi-hop wireless sensor networks: Analysis and guidelines," IEEE Trans. Commun., vol. 61, no. 8, pp. 3413-3423, Aug. 2013.
11. H. Yetgin, K. T. K. Cheung, M. El-Hajjar, and L. Hanzo, "Cross-layer network lifetime maximization in interference-limited WSNs," IEEE Trans. Veh. Technol., vol. 64, no. 8, pp. 3795-3803, Aug. 2015.
12. C. G. Cassandras, T. Wang, and S. Pourazarm, "Optimal routing and energy allocation for lifetime maximization of wireless sensor networks with nonideal batteries," IEEE Trans. Control Netw. Syst., vol. 1, no. 1, pp. 86-98, Mar. 2014.
13. H. Yetgin, K. T. K. Cheung, M. El-Hajjar, and L. Hanzo, "Networklifetime maximization of wireless sensor networks," IEEE Access, vol. 3, pp. 2191-2226, Nov. 2015.
14. J. Du, K. Wang, H. Liu, and D. Guo, "Maximizing the lifetime of k-discrete barrier coverage using mobile sensors," IEEE Sensors J., vol. 13, no. 12, pp. 4690-4701, Dec. 2013.
15. J. Chen, J. Li, and T. H. Lai, "Trapping mobile targets in wireless sensor networks: An energy-efficient perspective," IEEE Trans. Veh. Technol., vol. 62, no. 7, pp. 3287-3300, Sep. 2013.
16. M. Najimi, A. Ebrahimzadeh, S. M. H. Andargoli, and A. Fallahi, "Lifetime maximization in cognitive sensor networks based on the node selection," IEEE Sensors J., vol. 14, no. 7, pp. 2376-2383, Jul. 2014.
17. S. Soro and W. Heinzelman, "Prolonging the lifetime of wireless sensor networks via unequal clustering," in Proc. IEEE Int. Workshop Algorithms Wireless Mobile Ad Hoc Sensor Netw. (WMAN), Denver, CO, USA, Apr. 2005, pp. 236-243.
18. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl. (WSNA), Atlanta, GA, USA, Sep. 2002, pp. 32-41.
19. W. Mo, D. Qiao, and Z. Wang, "Mostly-sleeping wireless sensor networks: Connectivity, k-coverage, and α-lifetime," in Proc. 43rd Annu. Allerton Conf. Commun. Control Comput., Monticello, IL, USA, Sep. 2005, pp. 886-895.
20. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. 24th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 3. Miami, FL, USA, Mar. 2005, pp. 1976-1984.
21. H. Zhang and J. C. Hou, "On the upper bound of α-lifetime for large sensor networks," ACM Trans. Sensor Netw., vol. 1, no. 2, pp. 272-300, Nov. 2005.
22. K. Wu, Y. Gao, F. Li, and Y. Xiao, "Lightweight deployment-aware scheduling for wireless sensor networks," Mobile Netw. Appl., vol. 10, no. 6, pp. 837-852, Dec. 2005.
23. M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 3. Helsinki, Finland, Jun. 2001, pp. 785-790.
24. M. Bhardwaj and A. P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), vol. 3. New York, NY, USA, Jun. 2002, pp. 1587-1596.
25. B. Cǎrbunar, A. Grama, J. Vitek, and O. Cǎrbunar, "Redundancy and coverage detection in sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 94-128, Feb. 2006.
26. Q. Zhao and M. Gurusamy, "Lifetime maximization for connected target coverage in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1378-1391, Dec. 2008.
27. S. Baydere, Y. Safkan, and O. Durmaz, "Lifetime analysis of reliable wireless sensor networks," IEICE Trans. Commun., vol. E88-B, no. 6, pp. 2465-2472, Jun. 2005.
28. J. Li and G. Al-Regib, "Network lifetime maximization for estimation in multihop wireless sensor networks," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2456-2466, Jul. 2009.
29. E. B. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEE Wireless Commun., vol. 15, no. 6, pp. 31-37, Dec. 2008.
30. B. B. Haro, S. Zazo, and D. P. Palomar, "Energy efficient collaborative beamforming in wireless sensor networks," IEEE Trans. Signal Process., vol. 62, no. 2, pp. 496-510, Jan. 2014.
31. I. Dietrich and F. Dressler, "On the lifetime of wireless sensor networks," ACM Trans. Sensor Netw., vol. 5, no. 1, pp. 1-39, Feb. 2009.
32. W. Liu, K. Lu, J. Wang, G. Xing, and L. Huang, "Performance analysis of wireless sensor networks with mobile sinks," IEEE Trans. Veh. Technol., vol. 61, no. 6, pp. 2777-2788, Jul. 2012.
33. H. Salarian, K. Chin, and F. Naghdy, "An energy-efficient mobile-sink path selection strategy for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2407-2419, Jun. 2014.
34. J. Li and G. Al-Regib, "Function-based network lifetime for estimation in wireless sensor networks," IEEE Signal Process. Lett., vol. 15, pp. 533-536, Jul. 2008. [Online]. Available: http://www.comm.pub.ro/pn2anc/IEEE%20Signal%20Processing%20 Letters.htm
35. A. A. Aziz, Y. A. Sekercioglu, P. Fitzpatrick, and M. Ivanovich, "A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 15, no. 1, pp. 121-144, Feb. 2013.
36. H. Yetgin, K. T. K. Cheung, M. El-Hajjar, and L. Hanzo, "Cross-layer network lifetime optimisation considering transmit and signal processing power in wireless sensor networks," IET Wireless Sensor Syst., vol. 4, no. 4, pp. 176-182, Dec. 2014.
37. W. Xu et al., "Distributed optimal rate-reliability-lifetime tradeoff in time-varying wireless sensor networks," IEEE Trans. Wireless Commun., vol. 13, no. 9, pp. 4836-4847, Sep. 2014.
38. K. T. Phan, R. Fan, H. Jiang, S. A. Vorobyov, and C. Tellambura, "Network lifetime maximization with node admission in wireless multimedia sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3640-3646, Sep. 2009.
39. A. Liu, X. Jin, G. Cui, and Z. Chen, "Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network," Inf. Sci., vol. 230, pp. 197-226, May 2013.
40. Q. Wang, K. Xu, G. Takahara, and H. Hassanein, "Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2444-2453, Jul. 2007.
41. J.-W. Lin and Y.-T. Chen, "Improving the coverage of randomized scheduling in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4807-4812, Dec. 2008.
42. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.
43. M. Cheng, X. Gong, and L. Cai, "Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3770-3779, Jul. 2009.
44. H. Wang, N. Agoulmine, M. Ma, and Y. Jin, "Network lifetime optimization in wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1127-1137, Sep. 2010.
45. H. Kwon, T. H. Kim, S. Choi, and B. G. Lee, "Lifetime maximization under reliability constraint via cross-layer strategy in wireless sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), vol. 3. New Orleans, LA, USA, Mar. 2005, pp. 1891-1896.
46. H. Kwon, T. H. Kim, S. Choi, and B. G. Lee, "Cross-layer lifetime maximization under reliability and stability constraints in wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 5. Seoul, South Korea, May 2005, pp. 3285-3289.
47. H. Kwon, T. H. Kim, S. Choi, and B. G. Lee, "A cross-layer strategy for energy-efficient reliable delivery in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3689-3699, Dec. 2006.
48. M. Di Francesco, G. Anastasi, M. Conti, S. K. Das, and V. Neri, "Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: An adaptive and cross-layer approach," IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1508-1524, Sep. 2011.
49. D. Wang et al., "A flow-weighted scale-free topology for wireless sensor networks," IEEE Commun. Lett., vol. 19, no. 2, pp. 235-238, Feb. 2015.
50. S. Raghuwanshi and A. Mishra, "A self-adaptive clustering based algorithm for increased energy-efficiency and scalability in wireless sensor networks," in Proc. IEEE 58th Veh. Technol. Conf. (VTC-Fall), Orlando, FL, USA, Oct. 2003, pp. 2921-2925.
51. K. T. Phan, H. Jiang, C. Tellambura, S. A. Vorobyov, and R. Fan, "Joint medium access control, routing and energy distribution in multi-hop wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5244-5249, Dec. 2008.
52. L. Hanzo, M. El-Hajjar, and O. Alamri, "Near-capacity wireless transceivers and cooperative communications in the MIMO era: Evolution of standards, waveform design, and future perspectives," Proc. IEEE, vol. 99, no. 8, pp. 1343-1385, Aug. 2011.
53. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Leveraging prediction to improve the coverage of wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 701-712, Apr. 2012.
54. W. Wang, V. Srinivasan, and K.-C. Chua, "Extending the lifetime of wireless sensor networks through mobile relays," IEEE/ACM Trans. Netw., vol. 16, no. 5, pp. 1108-1120, Oct. 2008.
55. J. Luo and J.-P. Hubaux, "Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: The case of constrained mobility," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 871-884, Jun. 2010.
56. L. Van Hoesel, T. Nieberg, J. Wu, and P. J. M. Havinga, "Prolonging the lifetime of wireless sensor networks by cross-layer interaction," IEEE Wireless Commun., vol. 11, no. 6, pp. 78-86, Dec. 2004.
57. H. Nama, M. Chiang, and N. Mandayam, "Utility-lifetime tradeoff in self-regulating wireless sensor networks: A cross-layer design approach," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 8. Istanbul, Turkey, Jun. 2006, pp. 3511-3516.
58. R. Madan, S. Cui, S. Lall, and A. J. Goldsmith, "Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1359-1372, Dec. 2007.
59. J. Zhu, S. Chen, B. Bensaou, and K.-L. Hung, "Tradeoff between lifetime and rate allocation in wireless sensor networks: A cross layer approach," in Proc. 26th IEEE Int. Conf. Comput. Commun. (INFOCOM), Anchorage, AK, USA, May 2007, pp. 267-275.
60. J. C. F. Li, S. Dey, and J. Evans, "Maximal lifetime power and rate allocation for wireless sensor systems with data distortion constraints," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 2076-2090, May 2008.
61. J. Luo, A. Iyer, and C. Rosenberg, "Throughput-lifetime trade-offs in multihop wireless networks under an SINR-based interference model," IEEE Trans. Mobile Comput., vol. 10, no. 3, pp. 419-433, Mar. 2011.
62. S. Ehsan, B. Hamdaoui, and M. Guizani, "Radio and medium access contention aware routing for lifetime maximization in multichannel sensor networks," IEEE Trans. Wireless Commun., vol. 11, no. 9, pp. 3058-3067, Sep. 2012.
63. J.-H. Jeon, H.-J. Byun, and J.-T. Lim, "Joint contention and sleep control for lifetime maximization in wireless sensor networks," IEEE Commun. Lett., vol. 17, no. 2, pp. 269-272, Feb. 2013.
64. S.-J. Kim, X. Wang, and M. Madihian, "Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2669-2677, Jul. 2007.
65. I. Koutsopoulos and S. Stanczak, "The impact of transmit rate control on energy-efficient estimation in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 11, no. 9, pp. 3261-3271, Sep. 2012.
66. J. Matamoros and C. Antòn-Haro, "Opportunistic power allocation and sensor selection schemes for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 2, pp. 534-539, Feb. 2010.
67. Y. Chen, Q. Zhao, V. Krishnamurthy, and D. Djonin, "Transmission scheduling for optimizing sensor network lifetime: A stochastic shortest path approach," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2294-2309, May 2007.
68. C. V. Phan, Y. Park, H. H. Choi, J. Cho, and J. G. Kim, "An energyefficient transmission strategy for wireless sensor networks," IEEE Trans. Consum. Electron., vol. 56, no. 2, pp. 597-605, May 2010.
69. C.-C. Hung, K. C.-J. Lin, C.-C. Hsu, C.-F. Chou, and C.-J. Tu, "On enhancing network-lifetime using opportunistic routing in wireless sensor networks," in Proc. Int. Conf. Comput. (ICCCN), Zürich, Switzerland, Aug. 2010, pp. 1-6.
70. D. Wu, Y. Cai, and J. Wang, "A coalition formation framework for transmission scheme selection in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 60, no. 6, pp. 2620-2630, Jul. 2011.
71. F. Liu, C.-Y. Tsui, and Y. Zhang, "Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 7, pp. 2258-2267, Jul. 2010.
72. C.-C. Hsu, M.-S. Kuo, S.-C. Wang, and C.-F. Chou, "Joint design of asynchronous sleep-wake scheduling and opportunistic routing in wireless sensor networks," IEEE Trans. Comput., vol. 63, no. 7, pp. 1840-1846, Jul. 2014.
73. Y. Zhao, J. Wu, F. Li, and S. Lu, "On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1528-1535, Aug. 2012.
74. A. Chamam and S. Pierre, "On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint," IEEE Trans. Mobile Comput., vol. 8, no. 8, pp. 1077-1086, Aug. 2009.
75. Z. Li, Y. Peng, D. Qiao, and W. Zhang, "Joint aggregation and MAC design to prolong sensor network lifetime," in Proc. 21st IEEE Int. Conf. Netw. Protocols (ICNP), Göttingen, Germany, Oct. 2013, pp. 1-10.
76. M. L. Sichitiu, "Cross-layer scheduling for power efficiency in wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), vol. 3. Hong Kong, Mar. 2004, pp. 1740-1750.
77. J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), vol. 1. Tel Aviv, Israel, Mar. 2000, pp. 22-31.
78. C. Hua and T.-S. P. Yum, "Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, no. 4, pp. 892-903, Aug. 2008.
79. S. M. Amiri, P. Nasiopoulos, and V. C. M. Leung, "Collaborative routing and camera selection for visual wireless sensor networks," IET Commun., vol. 5, no. 17, pp. 2443-2450, Nov. 2011.
80. I. S. Al-Shawi, L. Yan, W. Pan, and B. Luo, "Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm," IEEE Sensors J., vol. 12, no. 10, pp. 3010-3018, Oct. 2012.
81. Y. Peng, Z. Li, D. Qiao, and W. Zhang, "I2C: A holistic approach to prolong the sensor network lifetime," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Turin, Italy, Apr. 2013, pp. 2670-2678.
82. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 609-619, Aug. 2004.
83. Y. He, I. Lee, and L. Guan, "Distributed algorithms for network lifetime maximization in wireless visual sensor networks," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 5, pp. 704-718, May 2009.
84. O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: Recent developments and deployment challenges," IEEE Netw., vol. 20, no. 3, pp. 20-25, May/Jun. 2006.
85. G. Gupta and M. Younis, "Fault-tolerant clustering of wireless sensor networks," in Proc. IEEE Wireless Commun. Netw. (WCNC), vol. 3. New Orleans, LA, USA, Mar. 2003, pp. 1579-1584.
86. G. Gupta and M. Younis, "Load-balanced clustering of wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 3. Anchorage, AK, USA, May 2003, pp. 1848-1852.
87. J. Rao and S. Biswas, "Data harvesting in sensor networks using mobile sinks," IEEE Wireless Commun., vol. 15, no. 6, pp. 63-70, Dec. 2008.
88. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," in Proc. 27th IEEE Int. Conf. Comput. Commun. (INFOCOM), Phoenix, AZ, USA, Apr. 2008, pp. 1-5.
89. C.-F. Wang, J.-D. Shih, B.-H. Pan, and T.-Y. Wu, "A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks," IEEE Sensors J., vol. 14, no. 6, pp. 1932-1943, Jun. 2014.
90. Y.-S. Yun, Y. Xia, B. Behdani, and J. C. Smith, "Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink," IEEE Trans. Mobile Comput., vol. 12, no. 10, pp. 1920-1930, Oct. 2013.
91. Y.-S. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications," IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1308-1318, Sep. 2010.
92. F. Tashtarian, M. H. Y. Moghaddam, K. Sohraby, and S. Effati, "On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks," IEEE Trans. Veh. Technol., vol. 64, no. 7, pp. 3177-3189, Jul. 2015.
93. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc Sensor Wireless Netw., vol. 1, nos. 1-2, pp. 89-124, Mar. 2005.
94. M. Liu, J. Cao, W. Lou, L. J. Chen, and X. Li, "Coverage analysis for wireless sensor networks," in Proc. 1st Int. Conf. Mobile Adhoc Sensor Netw. (MSN), Wuhan, China, Dec. 2005, pp. 711-720.
95. D. Li and H. Liu, "Sensor coverage in wireless sensor networks," in Wireless Networks: Research, Technology and Applications. Commack, NY, USA: Nova, 2009, pp. 3-31.
96. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Comput. Commun., vol. 29, no. 4, pp. 413-420, Feb. 2006.
97. C.-P. Chen, S. C. Mukhopadhyay, C.-L. Chuang, M.-Y. Liu, and J.-A. Jiang, "Efficient coverage and connectivity preservation with load balance for wireless sensor networks," IEEE Sensors J., vol. 15, no. 1, pp. 48-62, Jan. 2015.
98. X. Deng, B. Wang, W. Liu, and L. T. Yang, "Sensor scheduling for multi-modal confident information coverage in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 3, pp. 902-913, Mar. 2015.
99. Y. Lin et al., "An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 3, pp. 408-420, May 2012.
100. Z. Lu, W. W. Li, and M. Pan, "Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 64, no. 2, pp. 714-727, Feb. 2015.
101. X.-M. Hu et al., "Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 766-781, Oct. 2010.
102. E. Natalizio, V. Loscri, and E. Viterbo, "Optimal placement of wireless nodes for maximizing path lifetime," IEEE Commun. Lett., vol. 12, no. 5, pp. 362-364, May 2008.
103. M. Magno, D. Boyle, D. Brunelli, E. Popovici, and L. Benini, "Ensuring survivability of resource-intensive sensor networks through ultra-low power overlays," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 946-956, May 2014.
104. S. Mini, S. K. Udgata, and S. L. Sabat, "Sensor deployment and scheduling for target coverage problem in wireless sensor networks," IEEE Sensors J., vol. 14, no. 3, pp. 636-644, Mar. 2014.
105. R. Cristescu and B. Beferull-Lozano, "Lossy network correlated data gathering with high-resolution coding," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2817-2824, Jun. 2006.
106. T. Himsoon, W. P. Siriwongpairat, Z. Han, and K. J. R. Liu, "Lifetime maximization via cooperative nodes and relay deployment in wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 306-317, Feb. 2007.
107. T. Himsoon, W. P. Siriwongpairat, Z. Han, and K. J. R. Liu, "Lifetime maximization by cooperative sensor and relay deployment in wireless sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Las Vegas, NV, USA, Apr. 2006, pp. 439-444.
108. X. Liu, "A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics," IEEE Commun. Lett., vol. 18, no. 7, pp. 1214-1217, Jul. 2014.
109. P. Zhang, G. Xiao, and H.-P. Tan, "A preliminary study on lifetime maximization in clustered wireless sensor networks with energy harvesting nodes," in Proc. 8th Int. Conf. Inf. Commun. Signal Process. (ICICS), Singapore, Dec. 2011, pp. 1-5.
110. S. He, J. Chen, D. K. Y. Yau, and Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 11, pp. 1678-1691, Nov. 2012.
111. W. Liang and Y. Liu, "Online data gathering for maximizing network lifetime in sensor networks," IEEE Trans. Mobile Comput., vol. 6, no. 1, pp. 2-11, Jan. 2007.
112. Y. Wu, Z. Mao, S. Fahmy, and N. B. Shroff, "Constructing maximumlifetime data-gathering forests in sensor networks," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1571-1584, Oct. 2010.
113. R. R. Rout and S. K. Ghosh, "Enhancement of lifetime using duty cycle and network coding in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 656-667, Feb. 2013.
114. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
115. L. Ding, P. Wu, Z. Pan, and X. You, "Lifetime optimization for wireless multihop networks with network coding," in Proc. Int. Conf. Wireless Commun. Signal Process. (WCSP), Oct. 2012, pp. 1-6.
116. L. Ding, P. Wu, H. Wang, Z. Pan, and X. You, "Lifetime maximization routing with network coding in wireless multihop networks," Sci. China Inf. Sci., vol. 56, no. 2, pp. 1-15, Feb. 2013.
117. V. Shah-Mansouri and V. W. S. Wong, "Lifetime-resource tradeoff for multicast traffic in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 9, no. 6, pp. 1924-1934, Jun. 2010.
118. T. Heo et al., "Adaptive dual prediction scheme based on sensing context similarity for wireless sensor networks," IET Electron. Lett., vol. 50, no. 6, pp. 467-469, Mar. 2014.
119. H. Tabassum, E. Hossain, A. Ogundipe, and D. I. Kim, "Wirelesspowered cellular networks: Key challenges and solution techniques," IEEE Commun. Mag., vol. 53, no. 6, pp. 63-71, Jun. 2015.
120. Y. He, X. Cheng, W. Peng, and G. L. Stuber, "A survey of energy harvesting communications: Models and offline optimal policies," IEEE Commun. Mag., vol. 53, no. 6, pp. 79-85, Jun. 2015.
121. F. Vázquez-Gallego, J. Alonso-Zarate, and L. Alonso, "Reservation dynamic frame slotted-ALOHA for wireless M2M networks with energy harvesting," in Proc. IEEE Int. Conf. Commun. (ICC), London, U.K., Jun. 2015, pp. 5985-5991.
122. W. Liu, X. Zhou, S. Durrani, H. Mehrpouyan, and S. D. Blostein, "Energy harvesting wireless sensor networks: Delay analysis considering energy costs of sensing and transmission," IEEE Trans. Wireless Commun., vol. 15, no. 7, pp. 4635-4650, Jul. 2016.
123. J. Zheng, H. Zhang, Y. Cai, R. Li, and A. Anpalagan, "Gametheoretic multi-channel multi-access in energy harvesting wireless sensor networks," IEEE Sensors J., vol. 16, no. 11, pp. 4587-4594, Jun. 2016.
124. J. De-Witt and H. Shi, "Maximizing lifetime for k-barrier coverage in energy harvesting wireless sensor networks," in Proc. IEEE Glob. Commun. Conf. (GLOBECOM), Austin, TX, USA, Dec. 2014, pp. 300-304.
125. G. Martinez, S. Li, and C. Zhou, "Multi-commodity online maximum lifetime utility routing for energy-harvesting wireless sensor networks," in Proc. IEEE Glob. Commun. Conf. (GLOBECOM), Austin, TX, USA, Dec. 2014, pp. 106-111.
126. J. Feng, Y.-H. Lu, B. Jung, D. Peroulis, and Y. C. Hu, "Energy-efficient data dissemination using beamforming in wireless sensor networks," ACM Trans. Sensor Netw., vol. 9, no. 3, pp. 1-31, May 2013.
127. Z. Han and H. V. Poor, "Lifetime improvement of wireless sensor networks by collaborative beamforming and cooperative transmission," in Proc. IEEE Int. Conf. Commun. (ICC), Glasgow, U.K., Jun. 2007, pp. 3954-3958.
128. H. Wang, Y. Yang, M. Ma, J. He, and X. Wang, "Network lifetime maximization with cross-layer design in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, pp. 3759-3768, Oct. 2008.
129. Y. Zhang, J. Wu, and P. J. M. Havinga, "Implementation of an ondemand routing protocol for wireless sensor networks," in Proc. 13th Int. Conf. Telecommun., Funchal, Portugal, May 2006, pp. 1-4.
130. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
131. M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, Jul. 2007.
132. IBM's ILOG CPLEX Optimization Studio. Accessed on Oct. 10, 2015. [Online]. Available: http://www-01.ibm.com/support/knowledgecenter/SSSA5P/welcome
133. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multi-server wireless systems," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, Jun. 2006.
134. A. Ribeiro, "Ergodic stochastic optimization algorithms for wireless communication and networking," IEEE Trans. Signal Process., vol. 58, no. 12, pp. 6369-6386, Dec. 2010.
135. M. Albulet, RF Power Amplifiers. Raleigh, NC, USA: SciTech, 2001.
136. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
137. J. Kim, X. Lin, N. B. Shroff, and P. Sinha, "Minimizing delay and maximizing lifetime for wireless sensor networks with anycast," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 515-528, Apr. 2010.
138. P. Wang, H. Jiang, W. Zhuang, and H. V. Poor, "Redefinition of maxmin fairness in multi-hop wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4786-4791, Dec. 2008.
139. G. H. Polychronopoulos and J. N. Tsitsiklis, "Stochastic shortest path problems with recourse," Networks, vol. 27, no. 2, pp. 133-143, Mar. 1996.
140. M. C.-C. Hung, K. C.-J. Lin, C.-F. Chou, and C.-C. Hsu, "EFFORT: Energy-efficient opportunistic routing technology in wireless sensor networks," Wireless Commun. Mobile Comput., vol. 13, no. 8, pp. 760-773, Jun. 2013.
141. W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, "Coalitional game theory for communication networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009.
142. E. Rolland, H. Pirkul, and F. Glover, "Tabu search for graph partitioning," Ann. Oper. Res., vol. 63, no. 2, pp. 209-232, Apr. 1996.
143. C. W. Tan, D. P. Palomar, and M. Chiang, "Solving nonconvex power control problems in wireless networks: Low SIR regime and distributed algorithms," in Proc. IEEE Glob. Telecommun. Conf. (GLOBECOM), St. Louis, MO, USA, Nov. 2005, p. 6.
144. W. D. Wallis, A Beginner's Guide to Graph Theory. Boston, MA, USA: Birkhäuser, 2010.
145. J.-H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad-hoc networks," in Proc. Annu. Allerton Conf. Commun. Control Comput., vol. 37. Monticello, IL, USA, Sep. 1999, pp. 1191-1200.
146. A. Ribeiro, N. D. Sidiropoulos, and G. B. Giannakis, "Optimal distributed stochastic routing algorithms for wireless multihop networks," IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4261-4272, Nov. 2008.
147. K.-Y. Cai and L. Zhang, "Fuzzy reasoning as a control problem," IEEE Trans. Fuzzy Syst., vol. 16, no. 3, pp. 600-614, Jun. 2008.
148. J. Yao, C. Lin, X. Xie, A. J. Wang, and C.-C. Hung, "Path planning for virtual human motion using improved A∗ star algorithm," in Proc. 7th Int. Conf. Inf. Technol. New Gener. (ITNG), Las Vegas, NV, USA, Apr. 2010, pp. 1154-1158.
149. V. Rao, G. Singhal, A. Kumar, and N. Navet, "Battery model for embedded systems," in Proc. 18th Int. Conf. VLSI Design, Kolkata, India, Jan. 2005, pp. 105-110.
150. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc. 24th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 3. Miami, FL, USA, Mar. 2005, pp. 1735-1746.
151. S. Ratnasamy et al., "GHT: A geographic hash table for data-centric storage," in Proc. 1st ACM Int. Workshop Wireless Sensor Netw. Appl., Atlanta, GA, USA, Sep. 2002, pp. 78-87.
152. E. B. Hamida and G. Chelius, "A line-based data dissemination protocol for wireless sensor networks with mobile sink," in Proc. IEEE Int. Conf. Commun. (ICC), Beijing, China, May 2008, pp. 2201-2205.
153. S. M. Das, H. Pucha, and Y. C. Hu, "Performance comparison of scalable location services for geographic ad hoc routing," in Proc. 24th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 2. Miami, FL, USA, Mar. 2005, pp. 1228-1239.
154. Y. T. Hou, Y. Shi, and H. D. Sherali, Applied Optimization Methods for Wireless Networks. Cambridge, U.K.: Cambridge Univ. Press, 2014.
155. A. Makhorin, GNU Linear Programming Kit, vol. 38, Moscow Aviation Inst., Moscow, Russia, 2001.
156. L. Ding et al., "Constant-approximation for target coverage problem in wireless sensor networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Orlando, FL, USA, Mar. 2012, pp. 1584-1592.
157. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks," in Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., Maui, HI, USA, Jan. 2000, pp. 10-20.
158. Y. Gu, M. Pan, and W. W. Li, "Prolonging the lifetime of large scale wireless sensor networks via base station placement," in Proc. IEEE Veh. Technol. Conf. (VTC), Las Vegas, NV, USA, Sep. 2013, pp. 1-5.
159. D. Niyato, E. Hossain, M. M. Rashid, and V. K. Bhargava, "Wireless sensor networks with energy harvesting technologies: A game-theoretic approach to optimal energy management," IEEE Wireless Commun., vol. 14, no. 4, pp. 90-96, Aug. 2007.
160. P. D. Mitcheson, E. M. Yeatman, G. K. Rao, A. S. Holmes, and T. C. Green, "Energy harvesting from human and machine motion for wireless electronic devices," Proc. IEEE, vol. 96, no. 9, pp. 1457-1486, Sep. 2008.
161. A. Harb, "Energy harvesting: State-of-the-art," Renew. Energy, vol. 36, no. 10, pp. 2641-2654, Oct. 2011.
162. S. Sudevalayam and P. Kulkarni, "Energy harvesting sensor nodes: Survey and implications," IEEE Commun. Surveys Tuts., vol. 13, no. 3, pp. 443-461, 3rd Quart., 2011.
163. H. J. Visser and R. J. M. Vullers, "RF energy harvesting and transport for wireless sensor network applications: Principles and requirements," Proc. IEEE, vol. 101, no. 6, pp. 1410-1423, Jun. 2013.
164. A. Kansal, J. Hsu, M. B. Srivastava, and V. Raqhunathan, "Harvesting aware power management for sensor networks," in Proc. 43rd ACM/IEEE Design Autom. Conf., San Francisco, CA, USA, Jul. 2006, pp. 651-656.
165. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Transmission with energy harvesting nodes in fading wireless channels: Optimal policies," IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1732-1743, Sep. 2011.
166. K. Tutuncuoglu and A. Yener, "Optimum transmission policies for battery limited energy harvesting nodes," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1180-1189, Mar. 2012.
167. S. Mao, M. H. Cheung, and V. W. S. Wong, "Joint energy allocation for sensing and transmission in rechargeable wireless sensor networks," IEEE Trans. Veh. Technol., vol. 63, no. 6, pp. 2862-2875, Jul. 2014.
168. Z. Ding, S. M. Perlaza, I. Esnaola, and H. V. Poor, "Power allocation strategies in energy harvesting wireless cooperative networks," IEEE Trans. Wireless Commun., vol. 13, no. 2, pp. 846-860, Feb. 2014.
169. S. Yu and C. S. G. Lee, "Lifetime maximization in mobile sensor networks with energy harvesting," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Shanghai, China, May 2011, pp. 5911-5916.
170. J. Harri, F. Filali, and C. Bonnet, "Mobility models for vehicular ad hoc networks: A survey and taxonomy," IEEE Commun. Surveys Tuts., vol. 11, no. 4, pp. 19-41, 4th Quart., 2009.
171. C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice," in Proc. 25th IEEE Int. Conf. Comput. Commun. (INFOCOM), Barcelona, Spain, Apr. 2006, pp. 1-11.
172. J. Goseling, R. Matsumoto, T. Uyematsu, and J. H. Weber, "On the energy benefit of network coding for wireless multiple unicast," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Seoul, South Korea, Jun./Jul. 2009, pp. 2567-2571.
173. A. Keshavarz-Haddad and R. H. Riedi, "Bounds on the benefit of network coding for wireless multicast and unicast," IEEE Trans. Mobile Comput., vol. 13, no. 1, pp. 102-115, Jan. 2012.
174. H. Hosseinmardi and F. Lahouti, "Multicast lifetime maximization using network coding: A cross-layer approach," in Proc. 24th Biennial Symp. Commun., Kingston, ON, Canada, Jun. 2008, pp. 1-4.
175. D. Platz, D. H. Woldegebreal, and H. Karl, "Random network coding in wireless sensor networks: Energy efficiency via cross-layer approach," in Proc. IEEE 10th Int. Symp. Spread Spectr. Tech. Appl. (ISSSTA), Bologna, Italy, Aug. 2008, pp. 654-660.
176. W. Li, J. Li, and P. Fan, "Network coding for two-way relaying networks over Rayleigh fading channels," IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4476-4488, Nov. 2010.
177. J. Zou, H. Xiong, C. Li, R. Zhang, and Z. He, "Lifetime and distortion optimization with joint source/channel rate adaptation and network coding-based error control in wireless video sensor networks," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1182-1194, Mar. 2011.
178. K. Yang, J. Huang, Y. Wu, X. Wang, and M. Chiang, "Distributed robust optimization (DRO), part I: Framework and example," Optim. Eng., vol. 15, no. 1, pp. 35-67, Mar. 2014.
179. Y. Wu, K. Yang, J. Huang, X. Wang, and M. Chiang, "Distributed robust optimization (DRO) part II: Wireless power control," Optim. Eng., Feb. 2010.