一种基于蒙特卡罗算法的传感器网络点覆盖质量评估技术.pdfVIP

2A Vol. 34 No. 2A 2006 2 ACTA ELECTRONICA SINICA Dec. 2006 王行甫, 苗付友, 熊 焰, 周大铨, 岳丽华 ( , 230027) : (Wireless Sensor Network) , , . , ( MC) , , , . , 99% , , . . : ; ; : TP393 : A : 0372-2 2 (2006) 2A-2485-03 The Monte Carlo Algorithm to Evaluate the Cover Quality of Object Points in Wireless Sensor Networ WANG Xing-fu, MIAO Fu-you, XIONG Yan, ZHOU Da-quan,YUE L-i hua ( Dep artment of Computer Science and Technol ogy , Univers ity of Science and Technology of China, Hfe ei, A nhui 230027, China) Abstract: In WSN ( Wireless Ad-hoc Sensor Network) , some sensor nodes could die with their limited power consuming, which leadsto the decrease of the point covering quality.Thus a method must be found to evaluate the quality of nodes. covering. An evaluating algorithm is proposed to measure how well a set of object points are monitored by sensor networks on the basis of Monte Carlo algorithm.The algorithm evaluates some points which are randomly selectedfrom the set of object points. If all selected points meet the requirement, it will return; or it demarcate those object points which don. t meet requirements. Repeat to call the al- gorithm limited times,which will make the ratios of the correctness of the quality evaluation algorithm exceed 99% . So it solves point covering problem effectively in WSN.The simulation shows that it is feasible. Key words: wireless sensor network; point covering; Monte Carlo algorithm , 1 . , . ,