Connectivity, coverage and power consumption in large-scale wireless sensor networks

Computer Networks

Volumn 75, Issue PartA, 2014, Pages 212-225

  Wang, Hui ^a   Roman, H Eduardo ^b   Yuan, Liyong ^a,c   Huang, Yongfeng ^d   Wang, Rongli ^a  

^a ZHEJIANG NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF MILANO BICOCCA   (Italy)

^c ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^d NONE

Author keywords

Connectivity; Coverage; Nodes switching off; Power control; Wireless sensor networks

Indexed keywords

ELECTRIC POWER UTILIZATION; ENERGY UTILIZATION; POWER CONTROL; WIRELESS SENSOR NETWORKS;

CONNECTIVITY; COVERAGE; LARGE-SCALE WIRELESS SENSOR NETWORKS; NETWORK ENERGY CONSUMPTION; NODES SWITCHING OFF; REDUCED POWER CONSUMPTION; TOTAL ENERGY CONSUMPTION; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

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

References (47)

1. H. Wang, Y. Yang, M. Ma, Network lifetime global optimization by duality approach in wireless sensor networks, in: Proc. GLOBECOM 2007, Washington, DC, November 26-30, 2007.
2. G.J. Pottie, and W.J. Kaiser Wireless integrated network sensors Commun. ACM 43 5 2000 51 58
3. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Estrin, and L. Girod Habitat monitoring: application driver for wireless communications technology Proc. Workshop on Data communication in Latin America and the Caribbean, SIGCOMM: ACM 2001 ACM Press New York, NY 20 41
4. L.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Commun. Mag. 2002
5. A.J. Goldsmith, and S.W. Wicker Design challenges for energy-constrained ad hoc wireless networks IEEE Wireless Commun. Mag. 2002
6. N.M. Freris, H. Kowshik, and P.R. Kumar Fundamentals of large sensor networks: connectivity, capacity, clocks, and computation Proc. IEEE 98 11 2010
7. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: ACM MOBICOM'02, Atlanta, Georgia, 2002.
8. C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, T. He, RAP: a real-time communication architecture for large-scale wireless sensor networks, in: IEEE Real-Time and Embedded Technology and Applications Symposium, 2002.
9. Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia Optimal deployment patterns for full coverage and k-connectivity (k ≤ 6) wireless sensor networks IEEE Trans. Network. 18 3 2010
10. Xiangyang Li Wireless Ad Hoc and Sensor Networks 2008 Cambridge University Press
11. R. Madan, S. Cui, and A.J. Goldsmith Cross-layer design for lifetime maximization in interference-limited wireless sensor networks IEEE Trans. Wireless Commun. 5 11 2006
12. J.-H. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Network. 12 4 2004
13. R. Madan, and S. Lall Distributed algorithms for maximum lifetime routing in wireless sensor networks IEEE Trans. Wireless Commun. 5 8 2006
14. A. Giridhar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, in: IPSN, 2005.
15. Guanrong Chen, Complex dynamical networks: an introduction, in: Lecture Notes in EE 6605 in City University of Hong Kong, 2007.
16. H. Cai, X. Jia, and M. Sha Critical sensor density for partial connectivity in large area wireless sensor networks ACM Trans. Sensor Network. 7 4 2011
17. P. Wang, Z. Sun, M.C. Vuran, M.A. Al-Rodhaan, A.M. Al-Dhelaan, and I.F. Akyildiz On network connectivity of wireless sensor networks for sandstorm monitoring Comput. Netw. 55 5 2011
18. P. Erdös, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 60
19. B. Bollobas Random Graphs 2001 Cambridge Univ. Press Cambridge, UK
20. E.N. Gilbert Random plane networks J. Soc. Indust. Appl. Math. 9 1961 533 543
21. P. Gupta, and P.R. Kumar Critical power for asymptotic connectivity in wireless networks W.H. Fleming, W.M. McEneany, G. Yin, Q. Zhang, Stochastic Analysis, Control, Optimization, and Applications: A Volume in Honor 1998 Birkhauser Boston, MA 547 566
22. M. Penrose Random Geometric Graphs 2003 Oxford Univ. Press Oxford, UK
23. S. Misra, S.D. Hong, G. Xue, and J. Tang Constrained relay node placement in wireless sensor networks: formulation and approximations IEEE Trans. Network. 18 2 2010
24. N. Bambos Toward power-sensitive network architectures in wireless communications: concepts, issues and design aspects IEEE Pers. Commun. Mag. 5 1998 50 59
25. R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. IEEE Infocom 2000, March 2000.
26. W.I. Chen, and N.F. Huang The strongly connecting problem on multihop packet radio networks IEEE Trans. Commun. 37 1989 293 295
27. R. Rajaraman Topology control and routing in ad hoc networks: a survey ACM Newslett. 33 2 2002 60 73
28. L. Li, J. Halpern, V. Bahl, Y.-M. Wang, R. Wattenhofer, Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks, in: Proceedings of ACM Symposium on Principles of Distributed Computing, August 2001, pp. 264-273.
29. V. Rodoplu, and T. Meng Minimum energy mobile wireless networks IEEE J. Selec. Areas Commun. 17 8 1999 1333 1344
30. Y. Wang, X.-Y. Li, Distributed spanner with bounded degree for wireless ad hoc networks, in: Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2002.
31. R. Wattenhofer, L. Li, P. Bahl, Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proceedings of IEEE Infocom, 2001.
32. K. Alzoubi, X.-Y. Li, Y. Wang, P.-J. Wan, and O. Frieder Geometric spanners for wireless ad hoc networks IEEE Trans. Parallel Distrib. Process. 14 2003 408 421
33. X.-Y. Li Algorithmic, geometric, and graph issues in wireless networks Wiley Wireless Communications and Mobile Computing (WCMC) 2002 Wiley New York
34. K.M. Alzoubi, Virtual Backbone in Wireless AdHoc Networks, Ph.D. Dissertation, Illinois Institute of Technology, 2002.
35. P.-J. Wan, K.M. Alzoubi, and O. Frieder Distributed construction of connected dominating set in wireless ad hoc networks IEEE INFOCOM 2002
36. S. He, J. Chen, and Y. Sun Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring IEEE Trans. Parallel Distrib. Syst. 23 3 2012
37. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava Coverage problems in wireless ad-hoc sensor networks IEEE Infocom 2001 3 2001 1380 1387
38. K. Kar, S. Banerjee, Node placement for connected coverage in sensor networks, in: Proceedings of the Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03), Sophia Antipolis, France, 2003.
39. X. Bai, Z. Yun, D. Xuan, T. Lai, and W. Jia Optimal patterns for four-connectivity and full coverage in wireless sensor networks IEEE Trans. Mob. Comput. 9 2010 435 448
40. M. Hefeeda, M. Bagheri, Randomized k-coverage algorithms for dense sensor networks, in: Proc. of IEEE INFOCOM 2007 Minisymposium, Anchorage, AK, May 2007, pp. 2376-2380.
41. M. Cardei, and J. Wu Energy-efficient coverage problems in wireless ad-hoc sensor networks Comput. Commun. 29 2006 413 420
42. Guoliang Xing, Xiaorui Wang, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill Integrated coverage and connectivity configuration for energy conservation in sensor networks ACM Trans. Sensor Networks (TOSN) 1 2005 36 72
43. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar Redundancy and coverage detection in sensor networks ACM Trans. Sensor Networks (TOSN) 2 2006 94 128
44. Z. Zhou, S. Das, H. Gupta, Connected k-coverage problem in sensor networks, in: Proc. of International Conference on Computer Communications and Networks (ICCC'04), Chicago, IL, October 2004.
45. A. Okabe, B. Boots, and K. Sugihara Spatial Tessellations Concepts and Applications of Voronoi Diagrams 1992 Wiley New York
46. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Trans. Network. 46 2000 388 404
47. H.E. Roman A continuum percolation model for dispersed ionic conductors J. Phys.: Condens. Matter 2 1990 3909