首页 | 本学科首页   官方微博 | 高级检索  
     

移动传感网中基于密度和距离的概率广播算法
引用本文:沈 悦, 郭龙江, 李金宝. 移动传感网中基于密度和距离的概率广播算法[J]. 计算机研究与发展, 2014, 51(1): 151-160.
作者姓名:沈悦  郭龙江  李金宝
作者单位:黑龙江大学计算机科学技术学院;黑龙江省数据库与并行计算重点实验室;
基金项目:教育部新世纪优秀人才支持计划基金项目(NCET-11-0955);国家自然科学基金项目(61033015,60803015,61070193,61370222);黑龙江省杰出青年基金项目(JC201104);黑龙江省科技攻关项目(GC09A109);哈尔滨市青年科技创新人才研究项目(2008RFQXG107);哈尔滨市科技创新人才研究专项资金优秀学科带头人资助项目(2011RFXXG014);黑龙江省教育厅新世纪优秀人才支持计划基金项目(1252-NCET-011);黑龙江省教育厅创新团队基金项目(2013TD012)
摘    要:广播是移动传感器网络(mobile wireless sensor networks)中最基本的信息传播方式,但现有的广播算法在广播时需要大量中间转发节点,造成大量消息冗余转发,从而导致能量浪费.因此提出一种基于节点密度和距离的概率(broadcasting algorithm named node density and distance-based probability, NDDP)广播算法.该算法平均转发率为5S/(Nπr2),这里S为网络区域面积,N为网络节点总数,r为通信半径.理论分析得出该算法的平均广播接收率超过95%.ns-2模拟结果表明平均广播接收率达到92%以上,并且网络节点密度越大算法的转发率越低,越节能.模拟实验结果表明NDDP算法无论在稳定性方面还是在节能性方面均优于Smite和Sidewinder中的广播算法.

关 键 词:移动传感器网络  广播  预测  节点密度  节能

Density and Distance Based Probabilistic Broadcasting Algorithm in Mobile Sensor Networks
Shen Yue, Guo Longjiang, Li Jinbao. Density and Distance Based Probabilistic Broadcasting Algorithm in Mobile Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(1): 151-160.
Authors:Shen Yue  Guo Longjiang  Li Jinbao
Abstract:Broadcasting is the most basic manner to transmit messages in mobile wireless sensor networks. However, existing relevant broadcasting algorithms in mobile wireless sensor networks need a large number of intermediate forwarding nodes. The large number of intermediate forwarding nodes causes a mass of redundant message packages. Massive redundant messages will consume much energy and lead to a short life period of mobile wireless sensor networks. This paper proposes a broadcasting algorithm named node density and distance-based probability (NDDP for short). The average forwarding ratio of the algorithm is only 5S/(Nπr2), where S is the area of the networks, N is the amount of nodes in the networks, and r is communication range. Then the average receipt ratio of NDDP is more than 95 percent in theoretical analysis and more than 92 percent in the ns-2 simulation results. Denser the network is, the more energy saving the algorithm is. Simulation results also show that NDDP outperforms the two algorithms in Smite and Sidewinder not only on the aspect of stability but also on energy conservation.
Keywords:mobile sensor networks  broadcast  prediction  node density  energy conservation
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机研究与发展》浏览原始摘要信息
点击此处可从《计算机研究与发展》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号