首页--工业技术论文--无线电电子学、电信技术论文--无线通信论文--移动通信论文

Ad Hoc网络中连通支配集算法研究

摘要第1-8页
Abstract第8-10页
常用符号第10-11页
插图目录第11-12页
表格目录第12-13页
第1章 绪论第13-21页
   ·研究课题的提出第13-17页
     ·Ad Hoc的概念第13-14页
     ·Ad Hoc的应用场合第14-15页
     ·Ad Hoc的特征及面临的问题第15-17页
   ·国内外研究现状第17-20页
   ·论文研究的内容与组织结构第20-21页
第2章 Ad Hoc网络CDS算法理论基础第21-29页
   ·图论基础第23-25页
     ·图的基本定义第23-24页
     ·移动Ad hoc网络的UDG模型第24-25页
   ·最小连通支配集在Ad Hoc中的应用第25-29页
     ·相关定义和术语第26-27页
     ·最小连通支配集算法性能度量第27-29页
第3章 最小连通支配集算法第29-39页
   ·集中式CDS算法第29-32页
     ·S.Guha和S.Khuller算法第29-32页
   ·分布式的CDS算法第32-37页
     ·B.Das和V.Bharghavan算法/贪婪算法第32-33页
     ·基于修剪的算法第33-34页
     ·基于MIS的CDS算法第34-37页
   ·CDS算法小结第37-39页
第4章 Ad Hoc网络中基于权值的连通支配集算法第39-48页
   ·W-MCDS算法第40-48页
     ·权值的选取第40-41页
     ·生成CDS算法第41-43页
     ·WCDS算法举例第43-45页
     ·CDS的维护第45-46页
     ·算法分析第46-48页
结论第48-49页
参考文献第49-53页
致谢第53-54页
附录(攻读学位期间所发表的学术论文目录)第54页

论文共54页,点击 下载论文
上一篇:甘肃不同生态区域苜蓿根瘤菌筛选菌株常规鉴定与分子鉴定
下一篇:泰国汉字教学的现状与教学对策研究