无线传感器网络多重覆盖问题分析讲解.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.18, No.1, January 2007, pp .127−136 http://www.j DOI: 10. 1360/jos1 80127 Tel/Fax : +86-10 © 2007 by Journal of Software. All rights reserved. ∗ 无线传感器网络多重覆盖问题分析 1,2+ 2 2 1 1 刘 明 , 曹建农 , 郑 源 , 陈力军 , 谢 立 1(计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093) 2(香港理工大学 电子计算学系,香港) Analysis for Multi-Coverage Problem in Wireless Sensor Networks 1,2+ 2 2 1 1 LIU Ming , CAO Jian-Nong , ZHENG Yuan , CHEN Li-Jun , XIE Li 1(State Key Laboratory for Novel Software Technology (Nanjing U niversity), Nanjing 210093, China) 2(Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China) + Corresponding author: Phn: +86-013881880533, E-mail: wing.lm@ Liu M, Cao JN, Zheng Y, Chen LJ, Xie L. Analysis for multi-coverage problem in wireless sensor networks. Journal of Software, 2007,18(1):127−136. /1000-9825/18/127.htm Abstract: Since wireless sensor networks consist of a large number of tiny sensors with limited power supply, it becomes a major concern that how to extend sensor network lifetime and maintain sufficient sensing area at the same time. To achieve this goal, a broadly used strategy is to select some sensor nodes as working nodes to cover the deployment area and at the same time turn off redundant nodes. This paper proposes a mathematical model in which only if the proportion of the sensing range of nodes to the range of the deployment area is known, the number of the