基于三维传感器网络的覆盖算法的研究  

Covering Algorithm in Three-dimensional Sensor Networks

作　　者：童海燕[1] 蔡文郁[1] 刘敬彪[1] 

机构地区：[1]杭州电子科技大学电子信息学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2014年第1期63-66,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(61102067);浙江省自然科学基金资助项目(LQ12F03006)

摘　　要：该文用MATLAB软件模拟三维传感区域,随机均匀放置传感器节点并拟合移动目标点的路径,使目标运动到任何位置时都能有效地被锚节点覆盖,为了提高目标的覆盖效率,从实际应用出发,设计了一种优化后的虚拟力算法,对网络中的每个节点引入排斥力、引力、边界约束力3种力的形式,使密集的节点分散均匀,同时引入节点间距离的阈值、边界节点与边界距离的阈值来实现对感兴趣区域的最大覆盖,并用仿真验证算法有效性。The paper uses MATLAB to simulate three dimensional sensing area , which place sensor nodes randomly and evenly and fit the path of the moving target to make it effectively covered by anchor nodes whatever it located .To improve the coverage efficiency of the target , it designs an optimized virtual force algorithm consider from practical application .It has three kinds of virtual forces including repulsive force , gravity and border constraint force , in order to make intensive nodes dispersed uniformly .Meanwhile it introduces threshold among all sensor nodes as well as it between the sensor nodes and the border to realize maximum coverage efficiency of the interested area .Simulations prove the efficient of the algorithm .

关 键 词：传感器网络 锚节点 覆盖 虚拟力算法 覆盖率 

分 类 号：TN929.3[电子电信—通信与信息系统]