advanced
Wang-Sheng Fang, Gao-Xiang Lei, Zhong-Dong Hu, Jin Li. Optimal Deployment Patterns for k-Coverage and k-Connectivity 3D WSNs in Underground Tunnel[J]. Journal of Electronic Science and Technology, 2017, 15(3): 303-312. DOI: 10.11989/JEST.1674-862X.6011413
Citation: Wang-Sheng Fang, Gao-Xiang Lei, Zhong-Dong Hu, Jin Li. Optimal Deployment Patterns for k-Coverage and k-Connectivity 3D WSNs in Underground Tunnel[J]. Journal of Electronic Science and Technology, 2017, 15(3): 303-312. DOI: 10.11989/JEST.1674-862X.6011413
shu

Optimal Deployment Patterns for k-Coverage and k-Connectivity 3D WSNs in Underground Tunnel

doi: 10.11989/JEST.1674-862X.6011413

  • Faculty of Information Engineering,Jiangxi University of Science and technology,Ganzhou 341000

Funds: 

This work was supported by the National Natural Science Foundation of China under Grant No. 61562038

More Information
  • Author Bio:


    Gao-Xiang Lei. His main research directions is wireless sensor networks,e-mail:leigaoxiang1992@163.com;
    Zhong-Dong Hu. His main research interests include wireless sensor network and intelligent computing,e-mail:617626419@qq.com;
    Jin Li.His main research interest is wireless sensor network,e-mail:lijin7516@163.com


    Gao-Xiang Lei. His main research directions is wireless sensor networks,e-mail:leigaoxiang1992@163.com;
    Zhong-Dong Hu. His main research interests include wireless sensor network and intelligent computing,e-mail:617626419@qq.com;
    Jin Li.His main research interest is wireless sensor network,e-mail:lijin7516@163.com


    Gao-Xiang Lei. His main research directions is wireless sensor networks,e-mail:leigaoxiang1992@163.com;
    Zhong-Dong Hu. His main research interests include wireless sensor network and intelligent computing,e-mail:617626419@qq.com;
    Jin Li.His main research interest is wireless sensor network,e-mail:lijin7516@163.com

  • Authors’ information: Wang-Sheng Fang,fangwangsheng@163.com
  • Received Date: 2016-01-13
  • Rev Recd Date: 2017-03-12
  • Publish Date: 2017-10-30
    Abstract
  • In this paper, we first model the mining structure as a arched shape in terms of the tunnel geometry. Based on the regularly placement of nodes in that model, a set of deployment patterns for seamless coverage and k-connectivity is proposed, i.e. 1-and 2-connectivity. Further, we figure out the maximum horizontal distance of tangent plane to determine the placement of nodes for k-coverage (k=1, 2). Besides, the mathematical relations between the communication radius and the sensing radius are derived, when the network keeps k-coverage (k=1, 2) and k-connectivity (k=2, 3) under certain regularity constrains for various patterns. Finally, we demonstrate the optimality of several approaches that we have proposed in the aspect of energy consumption and network lifetime.
    • FullText(HTML)
    • References(26)
  • [1]
    H. Ammari and S. K. Das, Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation, IEEE Trans. on Parallel Distributed Systems, vol. 20, no. 6, pp. 872-885, Apr. 2009
    [1]
    C. F. Huang, Y. C. Tseng, and L. C. Lo, The coverage problem in three-dimensional wireless sensor networks, Journal of Interconnection Networks, vol. 8, no. 3, pp. 3182-3186, Sept. 2007.
    [2]
    X.-L. Bai, C.-L. Zhang, D. Xuan, J. Teng, and W.-J. Jia, Low-connectivity and full-coverage three dimensional wireless sensor networks, in Proc. of the 10th ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, 2009, pp. 145-154.
    [3]
    X.-L. Bai, D. Xuan, Z. Yun et al., Complete optimal deployment patterns for full-coverage and k-connectivity (k 6) wireless sensor networks, in Proc. of ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, Hongkong, 2008, pp. 934-947.
    [4]
    H. Zhang and J.-C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc and Sensor Networks, vol. 1, no. 2, pp. 89-123, Jan. 2005.
    [5]
    L. F. M. Vieira, M. G. Almiron, and A. A. F. Loureiro, Link probability, node degree and coverage in three-dimensional networks, Ad Hoc Networks, vol. 37, no. 2, pp. 153-159, Feb. 2016.
    [6]
    A. Sangwan and R. P. Singh, Survey on coverage problems in wireless sensor networks, Wireless Personal Communications, vol. 80, no. 4, pp. 1475-1500, Feb. 2015.
    [7]
    H. Wang, H. E. Roman, L.-Y. Yuan, Y.-F. Huang, and R.-L. Wang, Connectivity, coverage and power consumption in large-scale wireless sensor networks, Computer Networks, vol. 75, no. 1, pp. 212-225, Dec. 2014.
    [8]
    J. Li, L. L. H. Andrew, C. H. Foh, M. Zukerman, and H.-H. Chen, Connectivity, coverage and placement in wireless sensor networks, Sensors, vol. 9, no. 10, pp. 7664-7693, 2009.
    [9]
    R. Ramar and R. Shanmugasundaram, Connected k-coverage topology control for area monitoring in wireless sensor networks, Wireless Personal Communications, vol. 84, no. 2, pp. 1-17, Sep. 2015.
    [10]
    X.-R. Wang, G.-L. Xing, Y.-F. Zhang, C.-Y. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in Proc. of the 1st Intl. Conf. on Embedded Networked Sensor System, New York, 2003, pp. 28-29.
    [11]
    J.-L. Li, C.-W. Wang, Y.-H. Zhang, L. Kang, and Z. Chen, On critical density for coverage and connectivity in directional sensor network over stochastic channels using continuum percolation, Intl. Journal of Distributed Sensor Networks, vol. 4, pp. 1-11, Sept. 2015.
    [12]
    H. M. Ammari and S. K. Das, A study of k-coverage and measures of connectivity in 3D wireless sensor networks, IEEE Trans. on Computers, vol. 59, no. 2, pp. 243-257, Feb. 2010.
    [13]
    S. N. Alam and Z. J. Haas, Coverage and connectivity in three dimensional networks, in Proc. of ACM MobiCom, 2006, pp. 346-357.
    [14]
    C. Liu, K. Wu, Y. Xiao, and B. Sun, Random coverage with guaranteed connectivity:Joint scheduling for wireless sensor network, IEEE Trans. on Parallel and Distributed Systems, vol. 17, no. 6, pp. 562-575, Jun. 2006.
    [15]
    C. Sevgia and A. Koyiğitb, Optimal deployment in randomly deployed heterogeneous WSNs:A connected coverage approach, Journal of Network and Computer Applications, vol. 46, pp. 182-197, Nov. 2014.
    [16]
    D. Wu, L.-C. Bao, and R.-F. Li, A holistic approach to wireless sensor network routing in underground tunnel environments, Computer Communications, vol. 33, no. 13, pp. 1566-1573, Aug. 2010.
    [17]
    K. Akkaya and A. Newell, Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks, Computer Communications, vol. 32, no. 7, pp. 1233-1244, May 2009.
    [18]
    A. Ghosh and S. K. Das, Coverage and connectivity issues in wireless sensor networks:A survey, Pervasive and Mobile Computing, vol. 4, no. 3, pp. 303-334, Jun. 2008.
    [19]
    S. Pattem, S. Poduri, and B. Krishnamachari, Energy-quality tradeoffs for target tracking in wireless sensor networks, Lecture Notes in Computer Science, vol. 2634, pp. 32-46, Apr. 2014.
    [20]
    H.-W. Du, P. M. Pardalos, W.-L. Wu, and L.-D. Wu, Maximum lifetime connected coverage with two active-phase sensors, Journal of Global Optimization, vol. 56, no. 2, pp. 559-568, Jun. 2013.
    [21]
    Y. H. Kim, Y. H. Han, Y. S. Jeong, and D. S. Park, Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks, Journal of Supercomputing, vol. 65, no. 1, pp. 365-382, Jul. 2013.
    [22]
    K.-C. Huang, Y. S. Yen, and H.-C. Chao, Tree-clustered data gathering protocol (TCDGP) for wireless sensor networks, Journal of Chinese Institute of Engineers, vol. 32, no. 7, pp. 31-36, 2009.
    [23]
    C. Zhu, C.-L. Zheng, L. Shu, and G. J. Han, A survey on coverage and connectivity issues in wireless sensor networks, Journal of Network and Computer Applications, vol. 35, no. 2, pp. 619-632, Mar. 2012.
    [24]
    N. Ahmed, S. S. Kanhere, and S. Jha, The holes problem in wireless sensor networks:A survey, ACM SIGMOBLE Mobile Computing and Communications Review, vol. 9, no. 2, pp. 4-18, Apr. 2005.
    [25]
    A. S. M. Nazrul and J. H. Zygmunt, Coverage and connectivity in three-dimensional networks, in Proc. of the 12th annual Intl. Conf. on Mobile Computing and Networking, 2006, pp. 346-357.
    • Relative Articles

  • Related Articles

    [1]Mei Hu, Yong-Xi Wang. Two-Level Linear Clustering Protocol Based on Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2016, 14(3): 257-261. DOI: 10.11989/JEST.1674-862X.505071
    [2]Neng-Chung Wang, Yung-Kuei Chiang, Chih-Hung Hsieh. A Path-Based Approach for Data Aggregation in Grid-Based Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2014, 12(3): 313-317. DOI: 10.3969/j.issn.1674-862X.2014.03.013
    [3]Kuo-Feng Huang, Po-Ju Chen, Emery Jou. Grid-Based Localization Mechanism with Mobile Reference Node in Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2014, 12(3): 283-287. DOI: 10.3969/j.issn.1674-862X.2014.03.008
    [4]Tarun Dubey, Om Prakash Sahu. Broadcasting with Controlled Redundancy and Improved Localization in Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2013, 11(4): 404-407. DOI: 10.3969/j.issn.1674-862X.2013.04.012
    [5]Zhe Wei, Meng-Shu Hou, Fang Wang. Negative Binomial Distribution Based Reputation Direct Update for Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2011, 9(2): 161-166. DOI: 10.3969/j.issn.1674-862X.2011.02.010
    [6]Habib Mostafaei, Mohammad Reza Meybodi, Mehdi Esnaashari. A Learning Automata Based Area Coverage Algorithm for Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2010, 8(3): 200-205. DOI: 10.3969/j.issn.1674-862X.2010.03.002
    [7]Bo Zhao, Yu Wang, Hua-Zhong Yang, Hui Wang. NBTI Impact on RF Front End in Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2009, 7(4): 362-369.
    [8]Wen-Yong Wang, Wen-Gang Han, Yu Xiang. TaraxOS: An Operation System for Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2009, 7(3): 202-206.
    [9]Chi-Tsun Cheng, Chi K. Tse, Francis C. M. Lau. A Tree-Based Data Collecting Network Structure for Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2008, 6(3): 274-278.
    [10]Yi Jiang, Hao-Shan Shi. A Cluster-Based Random Key Revocation Protocol for Wireless Sensor Networks[J]. Journal of Electronic Science and Technology, 2008, 6(1): 10-15.
    • Supplements (0)

  • Cited by

    Periodical cited type(1)

    1. Luo, C., Cao, Y., Xin, G. et al. Three-Dimensional Coverage Optimization of Underwater Nodes Under Multiconstraints Combined With Water Flow. IEEE Internet of Things Journal, 2022, 9(3): 2375-2389. DOI:10.1109/JIOT.2021.3094725

    Other cited types(0)

    • Catalog

      Get Citation
      PDF
      XML

      Article Metrics

      Article views (494) PDF downloads (103) Cited by(1)
      Related
      Proportional views

      Copyright 2008-2016 JEST All Rights Reserved

      Supported by: Beijing Renhe Information Technology Co. Ltd 

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return