Mobile node deployment in hybrid sensor networks

被引：0
|
作者：
Wang, Shupeng [1 ]
Yang, Mei [2 ]
Wang, Jianping [3 ]
Jiang, Yingtao [2 ]
Jo, Ju-Yeon [4 ]
机构：
[1] Chinese Acad, Inst Comp Technol, Ctr Informat Intelligence & Secur, Beijing, Peoples R China
[2] Univ Nevada, Dept Elect & Comp Engn, Las Vegas, NV USA
[3] City Univ Hong Kong, Dept Comp Sci, Kowloon, Peoples R China
[4] Univ Nevada, Sch Informat, Las Vegas, NV USA
来源：
2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2 | 2007年
关键词：
wireless sensor networks; deployment; NP-complete; distributed protocol;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Hybrid sensor networks consisting of both static and mobile sensor nodes attract more research interests with their enhanced capability. As mobile nodes generally have more power than static nodes, they are preferable to be used as cluster heads. In this paper, we study the mobile node deployment problem with the objective of maximizing the number of static nodes covered by the mobile nodes with minimized moving distance. We prove that this problem is NP-complete and propose a distributed deployment protocol to solve it. In the proposed protocol, different policies of selecting the moving nodes are considered to cover more static nodes with less moving distance. Simulation results show that the proposed protocol achieves high coverage ratio with acceptable moving distance.
引用
收藏
页码：855 / +
页数：2
相关论文
共 50 条
  • [31] Barrier Coverage Deployment Algorithms for Mobile Sensor Networks
    Tri Gia Nguyen
    So-In, Chakchai
    Nhu Gia Nguyen
    JOURNAL OF INTERNET TECHNOLOGY, 2017, 18 (07): : 1689 - 1699
  • [32] On the deployment of heterogeneous sensor networks for detection of mobile targets
    Lazos, Loukas
    Poovendran, Radha
    Ritcey, James A.
    2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2, 2007, : 48 - +
  • [33] Distributed deployment optimization algorithm for mobile sensor networks
    Zhu Y.
    Jiang A.
    Zhu Z.
    He K.
    2018, Huazhong University of Science and Technology (46): : 89 - 92and103
  • [34] Optimal Deployment for Mobile Target Tracking in Sensor Networks
    Mao, Yingchi
    AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 1657 - 1660
  • [35] Deployment Framework for Mobile Underwater Wireless Networks with Node Reuse
    Le, Son
    Zuba, Michael
    Peng, Zheng
    Cui, Jun-Hong
    Wang, Jie
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 676 - 682
  • [36] Racemote: A mobile node for wireless sensor networks
    Song, Guangming
    Zhuang, Wei
    Wei, Zhigang
    Song, Aiguo
    2006 IEEE SENSORS, VOLS 1-3, 2006, : 781 - +
  • [37] Cooperative Node Localization for Mobile Sensor Networks
    Chen, Hongyang
    Martins, Marcelo H. T.
    Huang, Pei
    So, Hing Cheung
    Sezaki, Kaoru
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 302 - +
  • [38] Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
    Cardei, Mihaela
    Yang, Yinying
    Wu, Jie
    2008 IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS, VOLS 1 AND 2, 2008, : 88 - 95
  • [39] Hybrid Genetic Algorithm With Haar Wavelet for Maximum Target Coverage Node Deployment in Wireless Sensor Networks
    Ganesan, T.
    Rajarajeswari, Pothuraju
    JOURNAL OF CASES ON INFORMATION TECHNOLOGY, 2021, 23 (03) : 78 - 95
  • [40] Node Architectures and Its Deployment in Wireless Sensor Networks: A Survey
    Kushwaha, Sumit
    Kumar, Vinay
    Jain, Sanjeev
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 515 - +
12345