Coverage quality problem in wireless sensor networks
-
摘要: 降低功耗、延长寿命是无线传感器网络的一个重要问题,同时,对监测区域保持一定的覆盖质量才能及时捕捉到目标的状态变化.一种广泛采用的策略是选出能够满足监测区域质量要求的最小节点集作为工作节点,关闭其他冗余节点.因此,传感器网络中控制节点休眠与保持覆盖质量是两个重要方面.提出了一个数学模型,求解满足任意给定覆盖服务质量下所需的最小节点数.实验表明,当监测区域与节点感知区域比值较大时,提出的方法更为准确地计算出所需最小工作节点数,且此方法复杂度低、传感器节点的感知区域可以为任意形状.网络覆盖质量与节点休眠率同时达到最大化是一个NP难问题,采用遗传算法进行仿真实验尝试性解决这一问题,为传感器网络实际应用带来重要意义.Abstract: 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.
-
Key words:
- wireless sensor networks /
- coverage quality /
- optimum combination /
- genetic algorithms
-
[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 -
点击查看大图
计量
- 文章访问数: 3321
- HTML全文浏览量: 63
- PDF下载量: 1430
- 被引次数: 0
下载:
