东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于改进势场的有向传感器网络路径覆盖增强算法

ISSN号：1000-1239
期刊名称：计算机研究与发展
时间：0
页码：2126-2133
分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]南京邮电大学计算机学院,江苏南京210003, [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093
相关基金：国家自然科学基金项目（60973139,60773041,60903181）;中国博士后科学基金项目（20090451240,20090451241）;2006江苏省软件专项基金项目;江苏省博士后科研资助计划基金项目（0801019C）;江苏省六大人才高峰项目（2008118）;江苏省高校自然科学研究计划基金项目（09KJB520009）;南京市高科技基金项目（2007软资106）;南京邮电大学攀登计划基金项目（NY207022）.
相关项目：面向海洋监测应用的无线传感器网络体系结构与拓扑控制技术的研究

关键词：有向传感器网络, 势场, 路径覆盖增强, 虚拟力, 方向调整, directional sensor network, potential field, path coverage-enhancing, virtual force, direction adjustment

中文摘要：

路径覆盖是无线传感器网络目标监控领域的一个热点研究问题，在分析节点主感知方向可调模型的基础上，提出了一种基于改进势场的有向传感器网络路径覆盖增强算法（improved potential field based path coverage-enhancing algorithm，IPFPcA）。该算法针对传统虚拟势场可能出现的局部极小导致覆盖增强失败问题设计了一种改进的势场函数，通过将相邻传感器节点对路径轨迹点的共同覆盖率引入到斥力计算中，有效引导节点的主感知方向调整，从而达到路径的高效覆盖。实验结果表明：对比已有的路径覆盖增强算法，IPFPCA可以消除节点的感知重叠区和盲区，最终实现网络路径的高效覆盖。

英文摘要：

Path coverage is one of the hot research topics in monitor area using wireless sensor network. Motivated by the directional sensing feature of wireless multimedia sensor network, a direction adjustable sensing model is analyzed firstly and an path coverage-enhancing algorithm for directional sensor network based on improved potential field （IPFPCA） is proposed in this paper. Traditional virtual potential field＇s local minimum may lead to path coverage-enhancing failure. Aimed at this problem, an improved potential field function considering the joint coverage rate of adjacent sensor nodes is designed. In this improved potential fields two forces including exclusive force and attractive force are defined, and the exclusive force considering joint coverage rate of adjacent sensor nodes is calculated between sensor nodes while the attractive force is calculated between sensor nodes and discrete points in montior path. And then, the total force for each node is calculated by exclusive force and attractive force＇s vector sum to achieve path coverage-enhancing efficiently by adjusting directions of sensor nodes seperately. Experimental results show that compared with the existing path cover-enhancing algorithm in directional wireless sensor network, sensation overlap area and blind spots may be eliminated by IPFPCA, and thus the whole path coverage performance of the wireless sensor network can be enhanced.

同期刊论文项目