Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2126-2133

A Path Coverage-Enhancing Algorithm for Directional Sensor Network Based on Improved Potential Field

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.

Key words:directional sensor network,potential field,path coverage-enhancing,virtual force,direction adjustment

ReleaseDate:2014-07-21 15:00:31

[1] Li Jianzhong, Gao Hong. Survey on sensor network research [J]. Journal of Computer Research and Development, 2008, 45(1): 1-15 (in Chinese)(李建中, 高宏. 无线传感器网络的研究进展 [J]. 计算机研究与发展, 2008, 45(1): 1-15)

[2] Ren Yan, Zhang Sidong, Zhang Hongke. Theories and algorithms of coverage control for wireless sensor network [J]. Journal of Sortware, 2006, 17(3): 422-433 (in Chinese)(任彦, 张思东, 张宏科. 无线传感器网络中的覆盖控制理论与算法 [J]. 软件学报, 2006, 17(3): 422-433)

[3] Megerian S, Koushanfar F, Potkonjak M, et al. Worst and best-case coverage in sensor networks [J]. IEEE Trans on Mobile Computing, 2005, 4(1): 84-92

[4] Liu B, Towsley D. A study of the coverage of large-scale sensor networks [C] //Proc of the ACM Mobile Ad-Hoc and Sensor Systems (MASS'04). New York: ACM, 2004: 475-483

[5] Ma Huadong, Tao Dan. Multimedia sensor network and its research progresses [J]. Journal of Sortware, 2006, 17(9): 2013-2028 (in Chinese)(马华东, 陶丹. 多媒体传感器网络及其研究进展 [J]. 软件学报, 2006, 17(9): 2013-2028)

[6] Ma H D, Liu Y H. On coverage problems of directional sensor networks [C] //LNCS 3794: Proc of the Int Conf on Mobile Ad-Hoc and Sensor Networks. Berlin: Springer, 2005: 721-731

[7] Tao Dan, Ma Huadong, Liu Liang. A virtual potential field based coverage-enhancing algorithm for directional sensor networks [J]. Journal of Sortware, 2007, 18(5): 1152-1163 (in Chinese)(陶丹, 马华东, 刘亮. 基于虚拟势场的有向传感器网络覆盖增强算法 [J]. 软件学报, 2007, 18(5): 1152-1163)

[8] Wen Jun, Jiang Jie, Dou Wenhua. Equitable direction optimizing and node scheduling for coverage in directional sensor networks [J]. Journal of Sortware, 2009, 20(3): 644-659 (in Chinese)(温俊, 蒋杰, 窦文华. 公平的有向传感器网络方向优化和节点调度算法 [J]. 软件学报, 2009, 20(3): 644-659)

[9] Tezcan N, Wang Wenye. Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage [C] //Proc of 2008 IEEE Int Conf on Communications. New York: IEEE Communications Society, 2008: 2206-2210

[10] Tao Dan, Ma Huadong, Liu Liang. Study on path coverage enhancement algorithm for video sensor networks [J]. Acta Electronica Sinica, 2008, 36(7): 1291-1296 (in Chinese)(陶丹, 马华东, 刘亮. 视频传感器网络中路径覆盖增强算法研究[J]. 电子学报, 2008, 36(7): 1291-1296)

[11] Howard A, Mataric M J, Sukhatme G S. Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem [C] //Proc of Int Conf on Distributed Autonomous Robotic Systems. Berlin: Springer, 2002: 299-308

[12] Wang Xue, Wang Sheng, Ma JunJie. Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor network [J]. Acta Electronica Sinica, 2007, 35(11): 2038-2042 (in Chinese)(王雪, 王晟 马俊杰. 无线传感网络布局的虚拟力导向微粒群优化策略 [J]. 电子学报, 2007, 35(11): 2038-2042)

[13] Zou Y, Chakrabarty K. Sensor deployment and target localization in distributed sensor networks [J]. ACM Trans on Embedded Computing Systems, 2004, 3(1): 61-91

[14] Li Shijian, Xu Congfu, Wu Zhaohui, et al. Optimal deployment and protection strategy in sensor network for target tracking [J]. Acta Electronica Sinica, 2006, 34(1): 71-76 (in Chinese)(李石坚, 徐从富, 吴朝晖, 等.面向目标跟踪的传感器网络布局优化及保护策略 [J]. 电子学报, 2006, 34(1): 71-76)

[15] Liu Huajun, Yang Jingyu, Lu Jianfeng, et al. Research on mobile robots motion planning: A survey [J]. Engineering Science, 2006, 8(1): 85-94 (in Chinese)(刘华军, 杨静宇, 陆建峰, 等. 移动机器人运动规划研究综述 [J]. 中国工程科学, 2006, 8(1): 85-94)

[16] Khatib O. Real-time obstacle avoidance for manipulators and mobile robots [J]. The International Journal of Robotics Research, 1986, 5(1): 90-98