Optimal Deployment Patterns for Full Coverage and k-Connectivity (k ≤ 6) Wireless Sensor Networks

被引:115
|
作者
Yun, Ziqiu
Bai, Xiaole [2 ]
Xuan, Dong [2 ]
Lai, Ten H. [2 ]
Jia, Weijia [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[2] Ohio State Univ, Dept Comp Sci & Engn, Columbus, OH 43210 USA
基金
美国国家科学基金会;
关键词
Connectivity; coverage; network topology; optimal deployment pattern; wireless sensor networks (WSNs);
D O I
10.1109/TNET.2010.2040191
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study deployment patterns to achieve full coverage and k-connectivity (k <= 6) under different ratios of the sensor communication range (denoted by R-c) to the sensing range (denoted by R-s) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of R-c/R-s, respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of R-c/R-s.
引用
收藏
页码:934 / 947
页数:14
相关论文
共 50 条
  • [1] Complete Optimal Deployment Patterns for Full-Coverage and k-Connectivity (k ≤ 6) Wireless Sensor Networks
    Bai, Xiaole
    Xuan, Dong
    Yun, Ziqiu
    Lai, Ten H.
    Jia, Weijia
    MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 401 - 410
  • [2] Node Deployment with k-Connectivity in Sensor Networks for Crop Information Full Coverage Monitoring
    Liu, Naisen
    Cao, Weixing
    Zhu, Yan
    Zhang, Jingchao
    Pang, Fangrong
    Ni, Jun
    SENSORS, 2016, 16 (12):
  • [3] Full-Coverage and k-Connectivity (k=14, 6) Three Dimensional Networks
    Bai, Xiaole
    Zhang, Chuanlin
    Xuan, Dong
    Jia, Weijia
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 388 - +
  • [4] On the Minimum k-Connectivity Repair in Wireless Sensor Networks
    Almasaeid, Hisham M.
    Kamal, Ahmed E.
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 195 - 199
  • [5] Optimal Deployment Patterns for k-Coverage and k-Connectivity 3D WSNs in Underground Tunnel
    Wang-Sheng Fang
    Gao-Xiang Lei
    Zhong-Dong Hu
    Jin Li
    Journal of Electronic Science and Technology, 2017, 15 (03) : 303 - 312
  • [6] Secure k-connectivity properties of wireless sensor networks
    Law, Yee Wei
    Yen, Li-Hsing
    Di Pietro, Roberto
    Palaniswami, Marimuthu
    2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 1190 - +
  • [7] Node placement optimization under K-Coverage and K-Connectivity constraints in wireless sensor networks
    Nguyen Thi Hanh
    Huynh Thi Thanh Binh
    Nguyen Quang Huy
    Nguyen Van Thanh
    Banh Thi Quynh Mai
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 678 - 685
  • [8] Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks
    Bai, Xiaole
    Yun, Ziqiu
    Xuan, Dong
    Lai, Ten H.
    Jia, Weijia
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (03) : 435 - 448
  • [9] Fault-tolerant deployment with k-connectivity and partial k-connectivitv in sensor networks
    Pu, Juhua
    Xiong, Zhang
    Lu, Xiaofeng
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (07): : 909 - 919
  • [10] k-Connectivity in Wireless Sensor Networks: Overview and Future Research Directions
    Dagdeviren, Zuleyha Akusta
    Akram, Vahid Khalilpour
    Dagdeviren, Orhan
    Tavli, Bulent
    Yanikomeroglu, Halim
    IEEE NETWORK, 2023, 37 (03): : 140 - 145