位置:成果数据库 > 期刊 > 期刊详情页
移动自组织网络的能量有效广播算法
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机科学与技术学院,浙江杭州310027
  • 相关基金:基金项目:国家自然科学基金资助项目(60473052).
中文摘要:

为解决由最小连通支配集(MCDS)构成的虚拟骨干广播子网中个别节点因频繁转发而迅速耗尽能量的问题,针对移动自组织网络中数据传输的能耗模型和设备一次性供电的特点,通过建模对节点的广播中继效率进行评估,该模型以节点剩余能量和覆盖度为依据,参考不同节点的传输能耗,并以最近能耗强度对节点可用寿命进行预测.提出了基于多点中继的能量有效广播算法(EE-MPR).该算法通过优先选择广播中继效率较高的节点动态构建广播树,减少每次广播的能耗及中继节点数量,均衡设备的剩余能量,从而延长网络可用时间,较好地兼顾了最长网络寿命和最小广播耗能两项指标.性能分析及仿真结果均表明了算法的有效性.

英文摘要:

Some nodes with many neighbors in the virtual backbone of broadcasting based on minimum connected dominating set (MCDS) are prone to being drained out quickly for more frequent packets relaying. A new relaying efficiency model was employed to reflect the trade off between network lifetime and global energy consumption according to the energy model of data transmission in mobile ad hoc networks and the battery-operated characteristic of mobile devices. The model considered the transmission power of different nodes and evaluated the lifetime of each node by its recent energy consumption based on the remained energy and the number of its neighbors. Then a multipoint-relaying based energy-efficient broadcasting algorithm (EE-MPR) was proposed. The algorithm constructed a broadcasting tree on the fly with smaller broadcasting cost by selecting fewer nodes with high relaying priority as relaying nodes. The energy load was evenly distributed among devices and the lifetime of network was prolonged. Simulation shows that EE-MPR outperforms the existing broadcasting algorithms in terms of the longest network lifetime and the minimum energy cost.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198