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

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

MPMC:一种无线传感器网络多信道多功率数据聚集调度算法

ISSN号：1000-1239
期刊名称：计算机研究与发展
时间：2012
页码：1568-1578
分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]黑龙江大学计算机科学技术学院,哈尔滨150080, [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150001
相关基金：教育部新世纪优秀人才支持计划基金项目（NCET-110955）;国家自然科学基金项目（61033015,60803015,61070193,61370222）;黑龙江省杰出青年基金项目（JC201104）;黑龙江省科技攻关项目（GC09A109）;哈尔滨市青年科技创新人才研究项目（2008RFQxG107）;哈尔滨市科技创新人才研究专项资金优秀学科带头人资助项目（2011RFXXG014）;黑龙江省教育厅新世纪优秀人才支持计划基金项目（1252-NCET-0n）;黑龙江省教育厅创新团队基金项目（2013TD012）
相关项目：Multi-Radio传感器网络通信协议关键技术研究

关键词：移动传感器网络, 广播, 预测, 节点密度, 节能, mobile sensor networks, broadcast, prediction, node density, energy conservation

中文摘要：

广播是移动传感器网络（mobile wireless sensor networks）中最基本的信息传播方式，但现有的广播算法在广播时需要大量中间转发节点，造成大量消息冗余转发，从而导致能量浪费．因此提出一种基于节点密度和距离的概率（broadcasting algorithm na med node density and distance-based probability，NDDP）广播算法．该算法平均转发率为5S/（Nπr^2），这里S为网络区域面积，N为网络节点总数，，r为通信半径．理论分析得出该算法的平均广播接收率超过95％．ns-2模拟结果表明平均广播接收率达到92％以上，并且网络节点密度越大算法的转发率越低，越节能．模拟实验结果表明NDDP算法无论在稳定性方面还是在节能性方面均优于Smite和Sidewinder中的广播算法．

英文摘要：

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πr^2）, 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.

同期刊论文项目