基于概率模型的WSN最坏与最佳情况覆盖  

Worst and Best Coverage Based on Probability Model of Wireless Sensor Network

作　　者：袁久银[1] 石为人[1] 

机构地区：[1]重庆大学自动化学院

出　　处：《重庆大学学报（自然科学版）》2007年第8期30-33,共4页Journal of Chongqing University

基　　金：国家教育部博士点基金(2006611010);重庆市自然科学基金(CSTC;2006BB2191)

摘　　要：针对无线传感器网络最坏与最佳情况覆盖问题,使用概率的方法,给出了基于概率模型的无线传感器网络最坏与最佳情况覆盖算法。其思路是尽可能选择被节点检测概率最小的格点组成最坏情况覆盖(即最大突破路径),选择被节点检测概率最大的格点组成最佳情况覆盖(即最大支撑路径)。仿真结果验证了算法的有效性。The worst and best-case coverage algorithm is presented based on probability mode of wireless sensor network. The main idea is that choose these lattice points possibly with lowest detection probability by nodes to form the most breach path and choose those lattice points possibly with maximal detection probability by nodes to form the most support path. Simulation experiment validates the algorithm.

关 键 词：无线传感器网络 最坏覆盖 最佳覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]