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

k-冗余结构无线自组网广播算法研究
引用本文:杨盘隆,陈贵海,史春丽,田畅. k-冗余结构无线自组网广播算法研究[J]. 系统仿真学报, 2008, 20(5): 1353-1356
作者姓名:杨盘隆  陈贵海  史春丽  田畅
作者单位:1. 南京大学计算机软件新技术国家重点实验室,计算机科学与技术系,江苏,南京,210093;解放军理工大学通信工程学院电信工程系,江苏,南京,210007
2. 南京大学计算机软件新技术国家重点实验室,计算机科学与技术系,江苏,南京,210093
3. 总参通信工程设计研究院,辽宁,沈阳,110005
4. 解放军理工大学通信工程学院电信工程系,江苏,南京,210007
基金项目:国家863高技术研究发展计划(2006AA01Z199),国家973重点基础研究发展计划(2006CB303004),国家自然科学基金(60673154),江苏省自然科学基金(BK2005411),江苏省高技术研究计划(BG2007391)
摘    要:针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。

关 键 词:无线通信网络  自组织网络  广播路由算法  NP完全问题  启发式算法
文章编号:1004-731X(2008)05-1353-04
收稿时间:2006-12-11
修稿时间:2007-03-16

k -Resilient Algorithm of Mobile Ad Hoc Network Broadcasting
YANG Pan-long,CHEN Gui-hai,SHI Chun-li,TIAN Chang. k -Resilient Algorithm of Mobile Ad Hoc Network Broadcasting[J]. Journal of System Simulation, 2008, 20(5): 1353-1356
Authors:YANG Pan-long  CHEN Gui-hai  SHI Chun-li  TIAN Chang
Abstract:Characteristic of k-resilient mechanism are seriously considered with the problem of optimum broadcast tree generation.An analytical mathematical model is provided at first,and according to this model,we prove that the optimum multicast tree generation problem is NP-Complete. Considering the characteristics of the network topology,we propose a heuristic algorithm in dealing with them. The complexity and efficiency of the heuristic algorithm is analyzed.With the GlomoSim simulation platform,the algorithm is implemented and applied in the wireless network scenario.Simulation results show that the heuristic algorithm can effectively reduces the network overhead and the forwarding times of nodes in the network,and the efficiency of the network is achieved.
Keywords:wireless communication network  mobile ad hoc network  broadcast routing protoco  NP-Complete  heuristic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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