收藏本站
《哈尔滨工程大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

自组网稳定多层分级结构及其关键技术研究

吴静  
【摘要】:随着网络规模的不断扩大,可扩展性问题被列为了自组网中几个亟待解决的问题之一,而分级结构已成为该问题的主要解决方案,对分级结构的研究具有很高的理论价值和应用价值。目前,分级结构包括两层分级结构和多层分级结构,虽然现有多层分级结构(MHS)比两层分级结构的可扩展性好,但也存在着结构稳定性较差和结构维护开销大等问题。针对上述问题,提出一种稳定多层分级结构(SMHS),并继而对SMHS的关键技术展开了深入地研究。主要研究内容包括如下四部分: (1)针对MHS存在的问题,提出一种稳定多层分级结构(SMHS)及其分群算法。SMHS采用一种“结构不依赖于某些易于变化的中心节点,而是依赖于一些相对稳定的群”的新策略,当发生群代表轮换时,只要节点不离开群,它的分级地址(HID)就不会变更,这提高了结构的稳定性,进而降低了结构的维护开销;同时,它采用“高层虚拟链路以一些变更频率相对较低的群为构成元素”的新策略,这提高了高层虚拟链路的稳定性,从而也降低了结构的维护开销。SMHS的分群算法包括底层分群算法和高层分群算法,选择有利于提高底层分群稳定性的考虑运动相关性分群算法中在稳定性度量方面考虑最全面的典型分群算法MSWCA所采用的分群标准来进行底层分群,而以最大连接群度为分群标准来进行高层分群。 (2)针对SMHS底层分群算法存在的“只考虑底层群内稳定性,而忽视底层群间稳定性”的问题,提出一种稳定多层分级结构(SMHS)的底层改进方法——增强分群稳定性的底层分群算法(BCAECS),该算法基于移动预测思想,综合考虑底层群内稳定性、底层群间稳定性和底层分群优化,通过调节权值使算法适用于不同的场景,这提高了底层分群稳定性,并降低了底层分群维护开销。 (3)针对SMHS不存在与其匹配的层次路由协议的问题,借鉴典型的基于多层分级结构MHS的层次路由协议HSR的思想,并结合SMHS的特点,提出一种基于稳定多层分级结构(SMHS)的层次路由协议(HRP)。HRP的结构和高层虚拟链路具有较高的稳定性,这提高了协议的可靠性,还降低了丢包数目和重路由次数,从而降低了协议的传输时延和路由开销;同时,HRP的结构维护开销和位置管理开销相对较低,这也降低了协议的路由开销。 (4)为了提高SMHS的底层分群稳定性,提出一种稳定多层分级结构(SMHS)的底层改进方法——构建半径为多跳的底层分群,采用一种适用范围较广泛的典型混合式平面结构路由协议ZRP作为底层群内路由协议。半径为多跳的底层分群算法只需要对SMHS底层分群算法进行略微修改即可得到,故不将它作为研究重点,而是将底层群内路由协议ZRP作为研究重点。针对“SMHS的底层群内路由协议ZRP的域间路由维护策略使ZRP具有较多的丢包数目和较多的路由重发现次数;前者使ZRP的数据包投递率较低,这使ZRP的可靠性较低;后者使ZRP的传输时延和路由开销较高。”的问题,提出一种基于分段修复的底层群内路由协议(SRBIRP)。在SRBIRP中,每个节点通过维护一个基于域内拓扑结构的有向无环图DAG来保存到达其域内每个节点的多条备份路由,尽量利用备份分段路由进行域间路由修复。SRBIRP的域间路由维护策略降低了丢包数目和路由重发现次数,这提高了协议的数据包投递率,并说明SRBIRP提高了协议的可靠性;同时,这还降低了协议的传输时延和路由开销。 以上的研究工作不但促进了分群算法、基于分级结构的层次路由协议和平面结构路由协议等相关理论的发展,而且还为自组网的可扩展性提供了更好的支持。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN929.5

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 周帆;;自组网在军事无线通信中的应用[J];信息通信;2012年04期
中国硕士学位论文全文数据库 前2条
1 孙加敏;超短波跳频电台多址接入技术研究[D];西安电子科技大学;2012年
2 闫超;车联网环境下交通信息传输保障方法研究[D];吉林大学;2014年
【参考文献】
中国期刊全文数据库 前10条
1 周伯生,吴介一,张飒兵;MANET路由协议研究进展[J];计算机研究与发展;2002年10期
2 李光成,张连芳,舒炎泰,周宇征;动态源路由协议(DSR)在Linux下的实现[J];计算机工程与应用;2003年22期
3 蒋毅;史浩山;;一种基于移动预测的自适应Ad hoc网络分簇算法[J];计算机科学;2007年03期
4 王方伟;张运凯;丁振国;马建峰;;无线自组网的拓扑控制策略研究进展[J];计算机科学;2007年10期
5 雒宝宏;杨瑞娟;马晓岩;程伟;;基于群限制的Ad Hoc网络多跳分群算法[J];计算机工程;2008年17期
6 张鹏;崔勇;孙磊;;移动自组织网络服务质量控制机制综述[J];计算机应用;2009年03期
7 王丹卉;;无线Ad hoc网络中QoS路由协议的研究[J];中国电子科学研究院学报;2009年01期
8 邓刚,何遵文;Ad Hoc网络技术及应用[J];南阳师范学院学报;2005年03期
9 英春,史美林;自组网体系结构研究[J];通信学报;1999年09期
10 王海涛,郑少仁,宋丽华;Ad hoc网络中QoS保障机制的研究[J];通信学报;2002年10期
中国重要会议论文全文数据库 前1条
1 徐许亮;刘亮龙;董荣胜;;无线自组网激励机制研究[A];广西计算机学会2008年年会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 阎新芳;无线Ad hoc网络分层路由问题研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前7条
1 王曙毅;具有全互联立方体拓扑结构的移动自组织网络的自适应路由算法研究[D];浙江大学;2005年
2 王卓琳;移动Ad Hoc网络中ZRP路由协议缓存机制优化策略的研究[D];浙江工业大学;2005年
3 梁辉;无线自组网簇结构与协作研究[D];大连理工大学;2006年
4 党琦;Ad Hoc网络区域路由协议自适应算法的研究[D];南京理工大学;2007年
5 陈嘉宁;基于备份的移动自组织网络分簇策略研究[D];湖南大学;2007年
6 赵辉;基于功耗考虑的有效性区域路由协议研究[D];西安电子科技大学;2008年
7 张鹿;无线网络中QoS保障的研究[D];江南大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 陈一飞;;移动自组网络拓扑发现算法综述[J];安徽建筑工业学院学报(自然科学版);2008年01期
2 孙利民,夏爱生,周学清;双应力下恒定应力加速寿命试验的最优线性不变估计[J];安徽师范大学学报(自然科学版);2001年02期
3 王利国;张宏科;;一种低功耗的6Lo WPAN网络动态路由协议[J];北京交通大学学报;2006年05期
4 张蕊;惠晓威;;Ad Hoc路由协议解析[J];办公自动化;2008年16期
5 郑波,宋新民,姜志保,李明;一种评估库存发射药安全贮存寿命的方法[J];火炸药学报;2005年02期
6 孙丽萍;马路;周正;;基于ZigBee的列车运行状态无线网络实时监测系统[J];兵工自动化;2007年03期
7 唐克;谢保军;卢金星;;基于蒙特卡罗的无线传感器网络战场目标定位模型[J];兵工自动化;2011年04期
8 秦士嘉;通用弹药储存可靠性研究[J];兵工学报;1991年03期
9 罗吉庭,罗强;21个相同F-S火工品串联系统贮存可靠性评估[J];兵工学报;1997年01期
10 陈冬松;刘治国;王光兴;;移动Ad-hoc网络管理中基于节点定位的簇生成算法[J];兵工学报;2007年10期
中国重要会议论文全文数据库 前10条
1 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
2 ;ABRC:A Self-Configuration Model for Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
3 朱毓高;李丽君;刘鸿飞;王涛;袁仲君;;车用自组网广播吞吐量建模与优化[A];第二十九届中国控制会议论文集[C];2010年
4 董昕;;基于3G通信的智能交通指挥系统研究[A];四川省通信学会2011年学术年会论文集[C];2011年
5 刘晶;冯顺山;王晴;;Ad Hoc网络技术在子弹间联合攻击中的应用[A];第七届全国爆轰学术会议论文集[C];2006年
6 Jenn-Hwan Tarng;;Development and Test of Mobile Ad-Hoc Routing Protocols[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
7 李照美;赵玲;李遂亮;徐广印;;车辆超载对使用寿命和可靠性的影响[A];第十一次全国农机维修学术会议论文集[C];2003年
8 张强;夏艳;龚正虎;;一种基于信誉评估与能量辅助约束的混合MANET分簇协议[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
9 薛毅飞;姜薇;马海波;;Ad Hoc网络中AODV路由协议的改进[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 徐广;郭莉;;由I-TCP到A-TCP-分层屏蔽思想在无线TCP改进中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
2 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
3 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年
4 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
5 付永生;无线Ad Hoc网络中可靠路由若干关键问题的研究[D];浙江大学;2010年
6 吕凌;广义协作通信若干关键技术研究[D];解放军信息工程大学;2009年
7 杨波;高频谱效率的无线网络广义协作通信技术研究[D];解放军信息工程大学;2010年
8 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年
9 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
10 孙一品;车载自组网隐私保护关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
2 高鹏;基于DSP的WiMAX自适应调制解调器的设计[D];山东科技大学;2010年
3 张朝霞;基于AODV路由算法改进研究[D];湘潭大学;2010年
4 刘俊俊;电连接器贮存可靠性加速寿命试验的研究[D];浙江理工大学;2010年
5 吕何平;Ad Hoc网络AODV路由协议的QoS机制研究[D];郑州大学;2010年
6 吴松伟;水声自组网节能路由协议研究[D];哈尔滨工程大学;2010年
7 董继刚;水声通信网仿真与实现[D];哈尔滨工程大学;2010年
8 王天晴;基于OMNeT++的FSR路由算法的研究[D];哈尔滨工程大学;2010年
9 孙长宇;无线Ad Hoc网络路由协议的性能分析与改进研究[D];哈尔滨工程大学;2010年
10 胡景龙;基于分簇的Ad Hoc网络结点故障检测技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 程毓良;;基于移动速度的非对称自适应区域内路由协议研究[J];长沙通信职业技术学院学报;2008年02期
2 李清泉,左小清,谢智颖;GIS-T线性数据模型研究现状与趋势[J];地理与地理信息科学;2004年03期
3 段斌;冯军;;半径自适应算法在ZRP协议中的应用[J];电力系统通信;2008年07期
4 张文兴;钟联炯;;基于OPNET的无线战术通信网仿真建模[J];电脑开发与应用;2009年09期
5 施荣华;罗棋峰;;一种MANET中基于位置信息的ZRP路由协议[J];湖南大学学报(自然科学版);2009年08期
6 何婧;李波;陈轶;;无线网络中隐藏终端的干扰特性研究[J];测控技术;2011年04期
7 翟卫丰;顾乃杰;张建明;;一个基于能量消耗的域路由协议[J];计算机工程;2006年12期
8 邹凤;仲姣菲;伍伟丽;堵丁柱;Lee Junghoon;;解决高度分割的车载自组网络连通性问题的路侧单元最优化调度方案[J];计算机工程与科学;2012年01期
9 王贵槐;万剑;;汽车安全辅助驾驶支持系统信息感知技术综述[J];交通与计算机;2008年03期
10 陈超;吕植勇;付姗姗;彭琪;;国内外车路协同系统发展现状综述[J];交通信息与安全;2011年01期
中国博士学位论文全文数据库 前3条
1 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
2 胡细;移动自组网络中若干问题的建模与分析[D];上海大学;2007年
3 黄宏宇;车辆自组织网络的路由协议及节点运动模型研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前3条
1 龙华;超短波自组织网络数据链路层协议设计与实现[D];电子科技大学;2006年
2 陈潇;超短波信道Ad Hoc网络的数据链路层协议[D];电子科技大学;2008年
3 蓝翱华;VHF通信电台控制系统设计与研究[D];西安电子科技大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 冯辉;超短波跳频电台硬件平台设计与实现[D];西安电子科技大学;2013年
2 曾彬;无线自组网在人防警报网中的应用[D];湖南大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘元安,唐碧华,胡月梅;Ad hoc网络中的路由算法[J];北京邮电大学学报;2004年02期
2 赵春晓,王光兴,刘彪;一种基于链路稳定性的自组网成簇算法[J];东北大学学报;2004年04期
3 赵志峰,郑少仁;Ad hoc网络体系结构研究[J];电信科学;2001年01期
4 肖永康,山秀明,任勇;无线Ad hoc网络及其研究难点[J];电信科学;2002年06期
5 舒炎泰,高德云,王雷;无线ad hoc网络中的多径源路由[J];电子学报;2002年02期
6 阎新芳,孙雨耕,胡华东;基于极大权的最小连通支配集启发式算法[J];电子学报;2004年11期
7 王洪玉,董秀国;全互连立方体网络在并行处理系统中的应用[J];计算机研究与发展;2001年05期
8 周伯生,吴介一,张飒兵;MANET路由协议研究进展[J];计算机研究与发展;2002年10期
9 张顺亮;叶澄清;李方敏;;移动Ad Hoc网络路由协议综述[J];计算机科学;2003年12期
10 赵春晓,王光兴;自组网的网关选举算法的分布式实现[J];计算机工程;2004年24期
中国硕士学位论文全文数据库 前3条
1 龙翀;基于DSR协议的Ad hoc网络可靠路由研究[D];天津大学;2004年
2 林春松;MANET的能量节约型动态源路由协议研究[D];南京理工大学;2006年
3 李彦华;Ad Hoc网络中按需路由算法的研究与改进[D];四川大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 马东冉;张科;;Ad Hoc网络的体系结构分析[J];重庆科技学院学报(自然科学版);2007年03期
2 王勇;陶晓玲;;分级结构的AdaBoost入侵检测方法研究[J];西安电子科技大学学报;2008年02期
3 周利清,赵昶,刘泽民;用于语音识别的分级结构神经网络[J];北京邮电大学学报;1995年04期
4 韩金冶;花江;汪晓宁;;战术Ad Hoc网络结构与路由研究综述[J];现代电子技术;2008年03期
5 张宗云;刘昕;;Ad hoc网络体系结构与路由协议分析[J];科技资讯;2008年14期
6 赵安平;任柯;王晓勇;邱玉辉;;基于分级结构的服务语义关系发现[J];计算机科学;2011年02期
7 李健儒;工厂自动化中的生产点信息管理系统[J];电脑开发与应用;1995年02期
8 张媛媛;黄传河;罗瑛;周浩;余雄伟;;基于稳定分级结构的移动Ad Hoc网多播路由协议[J];计算机工程;2005年23期
9 彭海英;蔚承英;唐红;;无线自组网分级结构的性能与可扩展性研究[J];重庆邮电大学学报(自然科学版);2007年02期
10 叶宁;朱志良;刘军;;主被动相结合的Ad Hoc网络拓扑重构算法[J];东北大学学报(自然科学版);2011年01期
中国重要会议论文全文数据库 前10条
1 田朋;叶俊伟;贡卫涛;许诺;林源;宁桂玲;;碳酸镁模板化合成多种分级结构氧化物的研究[A];中国化学会第28届学术年会第8分会场摘要集[C];2012年
2 闫斌;张茹;谷利泽;;一种基于有限状态自动机的分级告警关联设计方案[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
3 赵勇;翟锦;谭庶欣;王丽芳;江雷;朱道本;;新颖TiO_2光阳极的制备及在染料敏化太阳电池中的应用[A];中国化学会第二十五届学术年会论文摘要集(上册)[C];2006年
4 王凤云;袁忠勇;;分级结构介孔CeO_2的合成及结构表征[A];中国化学会第26届学术年会纳米化学分会场论文集[C];2008年
5 唐秀花;许乃才;袁佳绮;刘宗怀;;模板法合成分级结构的层状氧化锰空心纳米球[A];中国化学会第26届学术年会新能源与能源化学分会场论文集[C];2008年
6 任铁真;袁忠勇;苏宝连;;介孔-大孔结构无定形硅-铝催化剂的核磁共振研究(英文)[A];分子筛催化与纳米技术——分子筛协作组2006年学术年会论文集[C];2006年
7 张继中;王伟亮;文玉华;肖奇;刘扬威;姚颖方;顾忠泽;;基于扩散控制分形分级结纳米纤维的研制[A];中国化学会第二十五届学术年会论文摘要集(上册)[C];2006年
8 苏颖;李峻柏;;二肽自组装制备分级结构介观晶体[A];中国化学会第27届学术年会第13分会场摘要集[C];2010年
9 杭弢;李明;胡安民;毛大立;;电沉积方法制备微纳米分级结构超疏水镍薄膜[A];2009年全国电子电镀及表面处理学术交流会论文集[C];2009年
10 张永春;方世良;李霞;;水声通信网的一种分簇算法的研究与仿真[A];中国声学学会2007年青年学术会议论文集(下)[C];2007年
中国重要报纸全文数据库 前10条
1 ;三大因素阻碍SOA顺利实施[N];网络世界;2009年
2 本报记者 李涛;创新基金走过元年[N];中华工商时报;2008年
3 蒋小兵;生态陶瓷的制备方法[N];广东建设报;2006年
4 罗万明 董岩 沈志;IPv6地址争夺正酣[N];计算机世界;2007年
5 ;达涅利完成KSA AI Rajhi钢厂MMS项目[N];世界金属导报;2007年
6 赵亮;北京市财政局给财政网络搭起“快车道”[N];中国企业报;2003年
7 Morningstar晨星(中国) 研究中心 陈琴;美国结构化分级基金凸显设计优势[N];中国证券报;2010年
8 秦书欣 作者单位:医学院附属医院;科学建院应处理好“三个关系”[N];人民武警;2007年
9 易非;创新基金瑞福优先首开申赎[N];中国证券报;2008年
10 学生记者 吴婷婷;破译人骨组装“密码” “断骨再生”梦想成真[N];新清华;2009年
中国博士学位论文全文数据库 前10条
1 邓崇海;分级结构半导体材料的绿色化学合成及其高效降解有机污染物性能[D];中国科学技术大学;2014年
2 吴静;自组网稳定多层分级结构及其关键技术研究[D];哈尔滨工程大学;2009年
3 张旺;蝶翅分级结构功能氧化物的制备与耦合性能探索研究[D];上海交通大学;2008年
4 蒙延双;拟薄水铝石复合溶胶自组装稀土荧光体的微结构与光谱研究[D];昆明理工大学;2007年
5 董群;生物分级结构功能材料的制备及性能研究[D];上海交通大学;2008年
6 葛俊;牙釉质和骨的分级结构和纳米力学性能研究[D];清华大学;2005年
7 陈立勇;锢基Ⅲ-Ⅵ族半导体纳米材料分级结构液相合成及性质研究[D];中国科学技术大学;2009年
8 吴学礼;两类非线性过程的智能控制方法及其应用研究[D];华中科技大学;2005年
9 肖文佳;分级结构表面浸润性研究[D];中山大学;2008年
10 赵宇;分级纳米结构的形貌合成及性质研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 赵岳五;分级结构碲的可控合成、表征及应用[D];温州大学;2012年
2 杜利霞;花状TiO_2分级结构的可控合成与光催化性能研究[D];辽宁师范大学;2013年
3 沈玲;分级结构四氧化三铁微纳米材料的合成、性能及应用研究[D];安徽师范大学;2013年
4 孙建军;基于智能Agent的仓储管理、调度和控制系统的研究[D];华中科技大学;2005年
5 谷建民;水热法合成单晶三氧化二铁分级结构及光催化性质的研究[D];东北师范大学;2010年
6 刘红艳;生物分级结构磁电氧化物的制备及性能研究[D];上海交通大学;2013年
7 成倩倩;具有分级结构TiO_2纳米球的可控合成及性能研究[D];河南师范大学;2011年
8 陶晓玲;基于AdaBoost的Linux主机入侵检测系统研究[D];桂林电子科技大学;2008年
9 李煦凡;植物组织模板遗态分级多孔氧化物制备、微结构及性能研究[D];上海交通大学;2008年
10 张杨;分级Ad Hoc网络的组网研究[D];电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026