Cheng Zijing, Zhou Xiaokuan. Development of the Prototype of High Speed Image Compression Device for Satellite[J]. Journal of Beijing University of Aeronautics and Astronautics, 1999, 25(6): 743-746. (in Chinese)
Citation: Zhang Shuo, Pu Juhua, Liu Yuheng, et al. Coverage quality problem in wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 631-635. (in Chinese)

Coverage quality problem in wireless sensor networks

  • Received Date: 10 Aug 2008
  • Publish Date: 31 May 2009
  • Extending lifetime by scheduling node state and maintaining the coverage quality are two important aspects in wireless sensor networks (WSNs). It was presented a mathematical model to compute minimum number of nodes under any given required coverage quality. Simulation results demonstrate that our approach is more accurate to compute minimum number of working nodes when the ratio of target region to sensor region is larger, and the complexity of this method is lower while the sensor-s region can be perceived as arbitrary shapes. It is an NP-hard problem that network-s coverage quality and ratio of sleeping nodes get to maximize together. It tried to solve this problem by using genetic algorithm for the experiments, which is significant in WSNs for the practical applications.

     

  • [1] Cardei M,Wu J.Energy-efficient coverage problems in wireless ad-hoc sensor networks[J].Computer Communications,2006,29(4):413-420 [2] 刘明,曹建农,郑源,等.无线传感器网络多重覆盖问题分析[J].软件学报, 2007,18(1):127-136 Liu Ming, Cao Jiannong, Zheng Yuan, et al, Analysis for multi-coverage problem in wireless sensor networks[J]. Journal of Software, 2007,18(1):127-136 (in Chinese) [3] Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing Rose C. Conference on Mobile Computing and Networking. New York: ACM Press, 2001:70-84 [4] Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks Haas Z. Conference on Mobile Computing and Networking. New York: ACM Press, 2004:129-143 [5] Ye F, Zhong G, Cheng J, et al. PEAS: A robust energy conserving protocol for long-lived sensor networks Stankovic J. The Int'1 Conference on Distributed Computing Systems. Providence: IEEE Press, 2003:28-37 [6] Tian D, Georganas N. Connectivity maintenance and coverage preservation in wireless sensor networks[J]. Ad Hoc Networks, 2005,3:744-761 [7] Xing G, Wang X, Zhang Y, et al. Integrated coverage and connectivity configuration for energy conservation in sensor networks[J]. ACM Trans Sensor Networks, 2005,1(1):36-72 [8] 张硕,熊璋.一种改进的最短路径遗传算法 北京航空航天大学第四届研究生学术论文集.北京:北京航空航天大学, 2007:55-60 Zhang Shuo, Xiong Zhang. An improved shortest path genetic algorithm 4th Academic Forum for Graduate Students at Beijing University of Aeronautics and Astronautics. Beijing:Beijing University of Aeronautics and Astronautics, 2007:55-60 (in Chinese) [9] Kumar S, Lai T, Balogh J. On k-coverage in a mostly sleeping sensor network Haas Z. Conference on Mobile Computing and Networking. New York: ACM Press, 2004:144-158
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3365) PDF downloads(1430) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return