Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks

IET Communications

Volumn 4, Issue 7, 2010, Pages 786-800

  Liu, L ^a   Hu, B ^a,b   Li, L ^a,c  

^a LANZHOU UNIVERSITY   (China)

^b BIRMINGHAM CITY UNIVERSITY   (United Kingdom)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL APPLICATIONS; DISJOINT SETS; NETWORK FLOW ALGORITHMS; NETWORK LIFETIME; NP COMPLETE; REDUNDANT SENSOR NODES; THEORETICAL RESULT; TRANSMISSION RANGES; VEHICULAR APPLICATIONS;

ENERGY CONSERVATION; FAULT TOLERANCE; HEURISTIC ALGORITHMS; QUALITY ASSURANCE; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77956940213     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2009.0129     Document Type: Article

References (29)

1. Akyildiz, I.F. Su, W. Sankarasubramaniam, Y. Cayirci, E.: 'Wireless sensor networks: a survey', computer networks', March 2003, p. 393-422
2. Culler, D. Estrin, D. Srivastava, M.: 'Overview of wireless sensor networks', IEEE Computer, 2004, 37, p. 41-49 Special Issue in Sensor Networks
3. Estrin, D. Govindan, R. Heidemann, J. Kumar, S.: 'Next century challenges: scalable coordination in sensor networks', Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM99), Washington 1999, p. 263-270
4. Ghosh, A. Wang, Y. Krishnamachari, B.: 'Efficient distributed topology control in 3-dimensional wireless networks', Fourth Annual IEEE Communications Society Conf. Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2007, p. 91-100
5. Heizelman, W.R. Chandrakasan, A. Balakrishnan, H.: 'Energy-efficient communication protocol for wireless micro sensor networks', IEEE Proc. Hawaii Int. Conf. System Sciences, 2000, p. 1-10
6. Ingelrest, F. Simplot-Ryl, D. Stojmenovic, I.: 'Optimal transmission radius for energy efficient broadcasting protocol in ad hoc and sensor networks', IEEE Trans. Parallel Distrib. Syst., 2006, 17, (6), p. 536-547, 1045-9219
7. Cardei, M. Yang, S. Wu, J.: 'Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks', IEEE Trans. Parallel Distrib. Syst., 2008, 19, (3), p. 545-558, 1045-9219
8. Cheriyan, J. Vempala, S. Vetta, A.: 'Approximation algorithms for minimum-cost , k-vertex connected subgraphs', Proc. 34th Annual ACM Symp. the Theory of Computing, 2002, ACM, p. 306-312
9. Jia, X. Kim, D. Makki, S. Wan, P. Yi, C.: 'Power assignment for , k-connectivity in wireless ad hoc networks', J. Combinat. Optim., 2005, 9, (2), p. 213-222
10. Kortsarz, G. Nutov, Z.: 'Approximating node connectivity problems via set covers', Proc. Third Int. workshop Approximation Algorithms for Combinatorial Optimization (APPROX), 2000, Springer, p. 194-205
11. Papavassiliou, S. Zhu, J.: 'Architecture and modeling of dynamic wireless sensor networks. Handbook of sensor networks: compact wireless and wired sensing systems', (CRC Press 2005),Ch. 15 p. 298-312
12. Williams, B. Camp, T.: 'Comparison of broadcasting techniques for mobile ad hoc networks', Proc. ACM Int. Symp. Mobile Ad Hoc Networking Computing (MOBIHOC), 2002, p. 194C205
13. Xu, Y. Heidemann, J. Estrin, D.: 'Geography-informed energy conservation for ad hoc routing', Proc. ACM Int. Conf. Mobile Computing and Networking (MOBICOM01), Italy 2001, p. 70-84
14. Slijepcevic, S. Potkonjak, M.: 'Power efficient organization of wireless sensor networks', Proc IEEE Int. Conf. Communications, June 2001, p. 472-476
15. Cardei, M. MacCallum, D. Cheng, X. Min, M. Jia, X. Li, D. Du, D.-Z.: 'Wireless sensor networks with energy efficient organization', J. Interconnection Netw., 2002, 3, (3-4), p. 213-229
16. Cardei, M. Du, D.-Z.: 'Improving wireless sensor network lifetime through power aware organization', Wirel. Netw., 2005, 11, (3), p. 333-340, 1022-0038
17. Kar, K. Banerjee, S.: 'Node placement for connected coverage in sensor networks', Proc. WiOpt 2003: Modeling Optimization Mobile, Ad Hoc Wireless Networks, March 2003, p. 50-52
18. 'Energy efficient robust sensing coverage in large sensor networks', http://www.cs.ucla.edu/~yefan/coverage-tech-report.ps, accessed October 2002
19. Tian, D. Georganas, N.D.: 'A node scheduling scheme for energy conservation in large wireless sensor networks', Wirel. Commun. Mobile Comput., 2003, 3, (2), p. 271-290
20. Lin, F. Chiu, P.L.: 'A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks', IEEE Commun. Lett., 2005, 9, (1), p. 43-45, 1089-7798
21. Chakrabarty, K. Lyengar, S.S. Qi, H. Cho, E.: 'Grid coverage for surveillance and target location in distributed sensor networks', IEEE Trans. Comput., 2002, 51, (12), p. 1448-1453, 0018-9340
22. 'Maintaining sensing coverage and connectivity in large sensor networks', 2003
23. Wang, X. Xing, G. Zhang, Y. Lu, C. Pless, R. Gill, C.D.: 'Integrated coverage and connectivity configuration in wireless sensor networks', Proc. First ACM Conf. Embedded Networked Sensor System, November 2003, p. 28-39
24. Diestel, R.: 'Graph theory', 3rd(Springer-Verlag 2005)
25. Even, S. Tarjan, R.E.: 'Network flow and testing graph connectivity', SIAM J. Comput., 1975, 4, p. 507-518, 0097-5397
26. Frank, A. Tardos, E.: 'An application of submodular flows', Linear Algebr. Appl., 1989, 114-115, p. 329-348, 0024-3795
27. Gabow, H.N.: 'A representation for crossing set families with applications to submodular flow problems', Proc. 4th ACMSIAM Symposium on Discrete Algorithms, Austin, TX 1993, p. 202-211
28. Khuller, S. Thurimella, R.: 'Approximation algorithms for graph augmentation', J. Algorithms, 1993, 14, (2), p. 214-225, 0196-6774
29. Li, H. Miao, H. Liu, L. Li, L. Zhang, H.: 'Energy conservation in wireless sensor networks and connectivity of graphs', Theor. Comput. Sci., 2008, 393, (1-3), p. 81-89, 0304-3975