• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 27 Issue 1
Jan.  2014
Turn off MathJax
Article Contents
SHU Li, LIN Feng, LIU Zhonghao, YOU Jian, ZHOU Jiliu. POI Classfication Based Sweep Coverage Scheme in Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 165-172. doi: 10.3969/j.issn.0258-2724.2014.01.026
Citation: SHU Li, LIN Feng, LIU Zhonghao, YOU Jian, ZHOU Jiliu. POI Classfication Based Sweep Coverage Scheme in Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 165-172. doi: 10.3969/j.issn.0258-2724.2014.01.026

POI Classfication Based Sweep Coverage Scheme in Wireless Sensor Networks

doi: 10.3969/j.issn.0258-2724.2014.01.026
  • Received Date: 10 Jan 2013
  • Publish Date: 25 Jan 2014
  • A sweep coverage model for wireless sensor network which satisfies both POI (point of interest) coverage and data delivery was proposed. The sweep coverage problem was proved to be a NP-hard after translating it to a vehicle routing problem which is a classic combinatorial optimization problem. Based on this model, a novel sweep coverage scheme FCSC (FDBSCAN_clustering_based sweep coverage) was proposed by introducing clustering algorithm to classify POIs in accordance with their locations. FCSC was operated with two steps. In the first step, all the POIs in monitoring area were classified using FDBSCAN algorithm. Then, in the second step, an insertion heuristic algorithm was applied for the POIs in the same cluster to generate the trajectory of mobile sensor nodes. The simulation results show that compared with traditional sweep coverage approaches, FCSC effectively reduces the computational complexity and decreases overall execution time by more than 50% while achieving the similar performance in the same network scenarioes.

     

  • loading
  • 周小佳, 吴侠, 闫斌. 基于移动基站的动态无线传感器网络[J]. 西南交通大学学报, 2011, 46(5): 793-797. ZHOU Xiaojia, WU Xia, YAN Bin. Dynamic wireless sensor network based on mobile base station[J]. Journal of Southwest Jiaotong University, 2011, 46(5): 793-797.
    CARDEI M, WU Jie. Handbook of sensor networks[M]. Boca Raton: CRC Press, 2005: 361-372.
    AMMARI H M, DAS S K. Centralized and clustered k-coverage protocols for wireless sensor networks[J]. IEEE Transactions on Computers, 2012, 61(1): 118-133.
    BAI Xiaole, YUN Ziqiu, XUAN Dong, et al. Deploying four-connectivity and full-coverage wireless sensor networks[C]//Proceedings of IEEE INFOCOM 2008.Phoenix: IEEE Press, 2008: 296-300.
    WANG Xiaolong, NI Wenjing, FANG Qiansheng, et al. Study on worst case coverage of mobile sensors in hybrid wireless sensor networks[J]. Applied Mechanics and Materials, 2012, 157(5): 1004-1007.
    TAO Dan, TANG Shaojie, ZHANG Haitao, et al. Strong barrier coverage in directional sensor networks[J]. Computer Communications, 2012, 35(8): 895-905.
    CHENG Weifang, LI Mo, LIU Kebin, et al. Sweep coverage with mobile sensors[C]//Proceedings of 22nd IEEE International Parallel and Distributed Processing Symposium. Miami: IEEE Press, 2008: 1-9.
    LI Mo, CHENG Weifang, LIU Kebin, et al. Sweep coverage with mobile sensors[J]. IEEE Transactions on Mobile Computing, 2011, 10(11): 1534-1545.
    ZHANG Zhenya, CHEN Yan, CHENG Hongmei, et al. MTSP based solution for minimum mobile node number problem in sweep converge of wireless sensor network[C]//Proceedings of IEEE ICCSNT. Hangzhou: IEEE Press, 2011: 1827-1830.
    XI Min, WU Kui, QI Yong, et al. Run to potential: sweep coverage in wireless sensor networks[C]//Proceedings of IEEE ICPP. Vienna: IEEE Press, 2009: 50-57.
    林锋, 王伟, 周激流. MASC:一种基于移动辅助节点的Sweep Coverage机制[J]. 四川大学学报:工程科学版, 2010, 42(6): 119-125. LIN Feng, WANG Wei, ZHOU Jiliu. MASC: a sweep coverage approach with mobile-assisted carriers[J]. Journal of Sichuan University: Engineering Science Edition, 2010, 42(6): 119-125.
    周水庚, 周傲英, 金文, 等. FDBSCAN:一种快速DBSCAN算法[J]. 软件学报, 2000, 11(6): 735-744. ZHOU Shuigeng, ZHOU Aoying, JIN Wen, et al. FDBSCAN: a fast DBSCAN algorithm[J]. Journal of Software, 2000, 11(6): 735-744.
    LENSTRA J K, KAN A R. Complexity of vehicle routing and scheduling problems[J]. Networks, 1981, 11(3): 221-227.
    XU Rui, WUNSCH D. Survey of clustering algorithms[J]. IEEE Transactions on Neural Networks, 2005, 16(3): 645-678.
    ESTER M, KRIEGEL H P, SANDER J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise[C]//Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining. Portland: AAAI Press, 1996: 226-231.
    SOLOMON M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 254-265.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(990) PDF downloads(770) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return