收藏本站
《南京理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

无线Ad Hoc网络生存能力控制算法的研究与实现

黄利辉  
【摘要】: Ad Hoc网络中如何减少能耗、延长网络生存时间,是一个重要的问题。原有的网络节点往往以最大功率通信,导致能量消耗过快,生存时间缩短。本文尝试通过拓扑控制来调节节点的发射功率以及有选择地建立通信链路,构建一个优化的原始网络的子网,以优化网络性能,减少节点能耗,延长网络生存时间。 本文研究了基于加百利图GG(V)的拓扑控制算法以及基于本地Delaunay三角剖分的拓扑控制算法,这两种算法均为分布式算法,且构造的网络拓扑具有连通性、平面性以及功率支撑性等优秀性质,适合作为网络底层拓扑控制。在此基础上,提出了一种分布式拓扑控制优化算法OPT(TCG),基于局部信息通过自治计算,可对一般的拓扑控制算法进行优化,能进一步降低由初始算法所确定的节点发射功率,以取得更高的能量有效性,优化网络生存能力。该算法分为两个阶段:局部邻居节点信息收集阶段和功率调整阶段。第一阶段,邻居节点间互换信息以构建一个本地视图。第二阶段,节点在初始算法基础上进一步降低功率。该算法的全网消息复杂度为O(N)。 在仿真平台上,对GG、LDel~2所构建的拓扑以及利用优化算法OPT(TCG)进行优化后的拓扑在多个性能指标上进行了实验。实验结果表明,优化后的拓扑结构保留了优化前的连通性、平面性以及功率支撑性,有效地降低了节点功率,节约了能耗,从而延长了网络生存时间。
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TN929.5

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 方锡武,崔汉国;有限元网格自动生成的Delaunay算法[J];海军工程大学学报;1998年04期
2 赵志峰,徐利民,郑少仁;基于多信道的Ad hoc网络信道接入协议性能分析[J];军事通信技术;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 郑相全;郭伟;;双向路径重选的自组网负载均衡路由协议[J];计算机研究与发展;2006年02期
2 吴施恩;李德敏;杨洪梅;;一种基于通信状态感知的MANET路由协议[J];计算机工程与应用;2006年24期
3 郑相全;郭伟;葛利嘉;;自组网中一种基于跨层负载感知的按需负载均衡路由[J];计算机科学;2005年08期
4 郑相全;郭伟;葛利嘉;刘仁婷;;一种基于跨层设计和蚁群优化的自组网负载均衡路由协议[J];电子学报;2006年07期
5 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
6 孔小利;一种简单多边形剖分的算法及实现[J];承德石油高等专科学校学报;2003年03期
7 尹勇,金一丞,任鸿翔;用于仿真的等高线数据三角优化构网[J];大连海事大学学报;2003年04期
8 花卫华;邓伟萍;刘修国;尚建嘎;;一种改进的不规则三角网格曲面切割算法[J];地球科学-中国地质大学学报;2006年05期
9 吴涛,刘金义;基于轮廓线的三维重建方法的研究[J];抚顺石油学院学报;1999年03期
10 任建波,颉耀文,屈宏斌;基于平面多边形的不规则三角网分割[J];甘肃科学学报;2005年01期
中国重要会议论文全文数据库 前1条
1 卢宇峰;舒宣武;张华忠;;基于贪心算法的三角剖分方法及其与基于Delaunay准则的三角剖分方法的比较[A];计算机技术在工程建设中的应用——第十一届全国工程建设计算机应用学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年
2 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
3 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
4 张明霞;基于NURBS曲面的船舶破舱稳性计算方法研究[D];大连理工大学;2002年
5 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
6 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
7 黄海燕;混凝土尺寸效应理论研究与断裂参数分析[D];河海大学;2004年
8 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
9 纪小刚;增压器叶轮逆向工程中的关键技术研究[D];南京理工大学;2006年
10 秦忠诚;3D-FSM·DDM间接边界元数值系统及其在矿山工程中的应用研究[D];山东科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑石;负载均衡路由协议在Ad hoc网络中的研究[D];哈尔滨工业大学;2006年
2 吴施恩;基于状态感知的MANET路由协议研究[D];东华大学;2007年
3 王文志;专用有限元分析软件的开发与应用[D];北方工业大学;2005年
4 任朝军;基于细观层次混凝土静、动力学性能的数值模拟[D];河海大学;2005年
5 殷柯欣;基于微机的医学图像可视化分析平台的研究[D];长春理工大学;2004年
6 王瑜;OpenGL在三维造型中的应用[D];大连理工大学;2000年
7 曲利岩;电磁场有限元分析技术的研究和实现[D];浙江大学;2002年
8 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
9 贾奋励;电子地图多尺度表达的理论与方法的研究[D];中国人民解放军信息工程大学;2002年
10 胡翔宇;数码显微系统的软件研制[D];浙江大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 佟宁;吴迪;王秀坤;;Ad hoc网络的二连通骨干网构建算法[J];小型微型计算机系统;2010年08期
2 李路;刘忠;罗云;;适用于水声ad hoc网络的拓扑控制算法[J];系统工程与电子技术;2011年07期
3 李勇;王平;潘勇;;一种k跳分簇AdHoc网络协作框架[J];计算机科学;2011年04期
4 秦媛媛,谈振辉;Ad hoc网络的应用及其面临的挑战[J];中国数据通信;2003年11期
5 张东辉,王庆辉,魏立峰;Ad hoc无线网络中的拥塞控制研究[J];仪器仪表学报;2005年S1期
6 李园;孙雅东;黄超;;基于TCP的Ad Hoc路由协议分析[J];吉林大学学报(信息科学版);2007年01期
7 张强;余立建;林国军;何玉婉;;无线Ad hoc网络典型路由协议的网络性能分析[J];成都大学学报(自然科学版);2007年03期
8 赵忠华;刘楚湘;吴剑英;;Ad hoc网络中的分簇算法比较[J];新疆师范大学学报(自然科学版);2007年03期
9 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期
10 江有福;吴伟志;;一种基于地理位置的启发式Ad Hoc路由协议[J];计算机工程;2008年01期
中国重要会议论文全文数据库 前10条
1 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年
2 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
3 张娟;孔凡军;;Ad Hoc网络路由协议研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
4 吴忠生;陈志德;郭福春;;Ad Hoc网络中基于双向拍卖的协作激励机制[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
5 汪海;邓智芳;罗显锋;;认知无线电ad hoc网络的跨层设计[A];中国通信学会第五届学术年会论文集[C];2008年
6 武峥;张淑芳;;无线传感器网络路由协议在交通监控系统中的应用[A];中国航海学会通信导航专业委员会2005年学术年会论文集[C];2005年
7 谢宇治;张力军;;多跳自组织网络路由协议的性能改进[A];江苏省通信学会2004年学术年会论文集[C];2004年
8 王瑜;孟涛;相敬林;夏靖波;;一种应用于Ad hoc网络管理的分簇算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
9 侯森;孙季丰;;基于Ad Hoc FSR路由协议的流量均衡算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
10 张鑫;苏俭;郭伟;;一种基于ADHOC网络服务发现机制实现[A];2008年中国西部青年通信学术会议论文集[C];2008年
中国重要报纸全文数据库 前1条
1 特约撰稿 刘云浩;“大规模”成传感网应用壁垒[N];计算机世界;2010年
中国博士学位论文全文数据库 前10条
1 汤强;无线传感器网络层次拓扑控制算法研究[D];华中科技大学;2010年
2 王炫;Ad Hoc网络中MAC层和网络层协作问题研究[D];西安电子科技大学;2007年
3 熊书明;可生存的传感网拓扑控制方法研究[D];江苏大学;2011年
4 赵学健;基于功率调节的无线传感器网络拓扑控制技术研究[D];南京航空航天大学;2011年
5 洪榛;无线传感器网络拓扑控制及层次型路由方法研究[D];浙江工业大学;2011年
6 向毅;无线传感器网络能量平衡的拓扑控制研究[D];重庆大学;2010年
7 徐鹏飞;传感器网络中基于邻近图的拓扑控制研究[D];中南大学;2012年
8 孙超;基于拓扑控制的无线传感器网络节能与容错算法研究[D];燕山大学;2010年
9 周坤晓;无线Mesh网络中访问点部署与拓扑控制的研究[D];武汉大学;2012年
10 官权升;移动自组织网络的拓扑控制及网络性能研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 许芷岩;Ad Hoc网络冲突受限的拓扑控制算法研究[D];华中师范大学;2007年
2 兰清华;移动网际协议在自组网中的应用研究[D];重庆大学;2006年
3 杨佑峰;粒子群优化算法及其在Ad Hoc网络路由优化中的应用研究[D];电子科技大学;2007年
4 马东冉;Ad Hoc网络分簇算法研究及自适应按需加权算法改进[D];重庆大学;2007年
5 夏超;一种新的Ad Hoc网络容错路由协议[D];暨南大学;2007年
6 党琦;Ad Hoc网络区域路由协议自适应算法的研究[D];南京理工大学;2007年
7 黄骥;GLFR:一种新型的基于地理位置信息的Ad Hoc网络路由算法[D];暨南大学;2007年
8 张安定;Ad hoc网络路由协议仿真及优化设计[D];兰州大学;2008年
9 刘骥;波束形成在无线Ad Hoc网络多址接入技术中的应用[D];西安电子科技大学;2006年
10 朱晓亮;Ad Hoc网络路由协议的研究[D];合肥工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026