一种无线传感器网络覆盖优化方法

作者：赵国炳，陈国定，张奇伟 日期：2009-06-24/span> 浏览：3986 查看PDF文档

一种无线传感器网络覆盖优化方法

赵国炳，陈国定，张奇伟
（浙江工业大学 信息工程学院，浙江 杭州 310014）

摘要：节点部署是无线传感器网络(WSN)研究的一个基本问题，如何进行合理的节点部署，是提高网络工作效率、优化利用网络资源的关键所在。针对WSN中覆盖、连通与节点布置等方面存在的问题，在现有正六边形网格划分的基础上，提出了一种基于泊松分布的节点部署方法，并利用Matlab软件进行了仿真。仿真结果表明，该模型不仅能够实现任意期望的连通覆盖，还能够在较小密度的节点分布下实现网络的无缝覆盖，保持网络的连通。
关键词：无线传感器网络；网格；连通性；泊松分布；覆盖优化
中图分类号：TP393文献标识码：A文章编号：1001-4551(2009)06-0080-03

Coverage optimization of wireless sensor network
ZHAO Guobing, CHEN Guoding, ZHANG Qiwei
(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310014, China)
Abstract: One fundamental issue in wireless sensor networks(WSN) is sensor deployment, which affects the performance and effectiveness of WSN. Aiming at the problems of connectivity, coverage and sensor deployment in the WSN, based on the method of regular hexagonal grid plot for WSN, a node based on Poisson distribution was presented. This approach was implemented on Matlab software. The simulation results show that the model can achieve the partial coverage with any expectant percentage，achieve seamless network coverage in the deployment of the smaller node density, and maintain the network connectivity.
Key words: wireless sensor networks(WSN); grid; connectivity; Poisson distribution; coverage optimization
参考文献(References):
［1］AKYILDIZ I, SU W, SANKARASUBRAMANIAM Y, et al. Survey on sensor networks［J］. IEEE Communications Magazine,2002,40(8):102-114.
［2］任丰源,黄海宁,林闯.无线传感器网络［J］.软件学报,2003,14(7):1282-1291.
［3］傅质馨，徐志良，黄成.无线传感器网络节点部署问题研究［J］.传感器与微系统，2008,27(3):116-120.
［4］ZHANG H, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks［J］. Ad Hoc ＆ Sensor Networks,2005,1（1-2）:89-124.
［5］CARLE J, SIMPLOTRYL D. Energyefficient area monitoring for sensor networks［J］. Computer,2004,37（2）:40-46.
［6］GUPTA H, ZHOU Z, DAS S R, et al. Connected sensor cover: selforganization of sensor networks for efficient query execution［J］. IEEE/ACM Transactions on Networking,2006,14（1）:55-67.
［7］MEGUERDICHIAN S, KOUSHANFAR F, POTKONJAK M, et al. Coverage Problems in Wireless Adhoc Sensor Networks［C］//Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Anchorage: ［s.n.］,2001:1380-1387.
［8］SHAKKOTTAI S, SRIKANT R, SHROFF N. Unreliable Sensor Grids: Coverage, Connectivity and Diameter［C］.Proc IEEE INFOCOM 2003. San Francisco: ［s.n.］,2003.
［9］ZHOU Z, DAS S, GUPTA H. Connected Kcoverage Problem in Sensor Networks［C］//13th International Conference on Computer Communications and Networks. Chicagv: ［s.n.］,2004:373-378.
［10］LIU Y, LIANG W. Approximate Coverage in Wireless Sensor Networks［C］. Proceedings of IEEE Conference on Local Computer Networks 30th Anniversary( LCN’05). Sydney: ［s.n.］,2005.
［11］崔逊学，方红雨，朱徐来.传感器网络定位问题的概率特征［J］.计算机研究与发展,2007,44(4):630-635.