收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线自组网服务发现协议的研究

高振国  
【摘要】: 无线自组网是由多个无线移动节点临时组成的不依赖任何基础通信设施的无线多跳对等网,网络中的每一个节点同时具有普通网络节点和路由器的双重功能。而服务发现协议是网络节点自动从网络中搜索所需服务的技术。服务发现协议的最终目标就是要实现无人管理的网络,将人从乏味繁重的网络维护工作中解脱出来。所以,简单高效、健壮灵活、具有良好扩展性的服务发现协议是无线自组网实用化的一项关键技术。 研究无线自组网基本性质的准确的闭合的解析描述对包括服务发现协议在内的无线自组网协议设计工作具有重要意义,如用于指导协议参数的设置、针对性地优越协议操作、估算协议的性能等。因此本文第二章基于组合学方法和极限思想研究了矩形区域内节点均匀分布的无线自组网的几项基本属性,网络中链路总数的期望值,网络中节点度数分布情况,以及网络连通性与无线信号传输半径的关系等,得出了其解析描述。 GSD (Group-based Service Discovery prototcol)协议是个典型无线自组网服务发现协议。它采用了基于组的服务需求包智能转发技术,该技术根据所需服务的特点和本地搜集整理的信息将服务需求包有选择地发送给部分节点,避免了泛洪式转发策略。但GSD在具体操作中存在明显问题:对每个选中节点都要单播发送一个服务需求包,显著增大了服务需求包开销。 虽GSD存在明显的问题,但其基于组的服务需求包智能转发技术是非常值得借鉴的,为此本文提出了转发节点集中技术和单播通信广播模拟技术以弥补GSD的问题。转发节点集中技术用所谓的转发节点代替候选节点作为服务需求包的转发目标,而单播通信广播模拟技术把多个以单播方式发送给不同接收节点的信息包用一个以广播方式发送的信息包来代替。数学分析和仿真研究都证明新技术能显著节省服务需求包开销。仿真研究证明采用着两项新技术的FaBGSD协议具有更小的服务需求包开销,更高的效率,更快的响应速度。 但FaBGSD协议仍存在无效候选节点及转发节点选取策略效率低等方面的不足。为弥补其不足,本文提出了隐含服务节点剪除技术和隐含服务节点覆盖集合最小化技术。隐含服务节点剪除技术尽量精简要覆盖的隐含服务节点数量,而隐含服务节点覆盖集合最小化技术则用最小的转发节点集合来覆盖隐含服务节点。本文将隐含服务节点覆盖集合最小化技术的核心技术概括成隐含服务节点覆盖集合问题,证明了该问题的NP完全性,给出了基于贪婪思想的启发式算法,得出了算法的近似系数。仿真研究证明了采用了这


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高振国,杨孝宗;利用OPNET仿真GSD无线自组网服务发现协议[J];计算机仿真;2005年06期
2 马千里;廖明宏;高振国;徐文旭;;普适计算环境下的服务发现协议[J];计算机工程;2009年17期
3 高振国;王玲;赵蕴龙;蔡绍滨;李香;;MDFNSSDP:基于最小转发节点覆盖集合的无线自组网服务发现协议[J];电子学报;2006年11期
4 高振国,杨孝宗,蔡绍斌;柔性转发概率无线自组网服务发现协议[J];哈尔滨工业大学学报;2005年09期
5 郑敏;勾学荣;李新;丁炜;;基于虚拟骨干网的MANETs地址分配方法[J];北京邮电大学学报;2006年04期
6 高振国;蔡绍滨;赵蕴龙;;矩形区域内节点均匀分布无线自组网若干基本特性的解析描述[J];计算机研究与发展;2006年12期
7 徐光明;戴敏;房新兵;;超宽带无线自组网路由协议算法探讨[J];电子技术;2008年05期
8 千应庆;陈晓方;;面向C-RAM系统的无线网自主火力群研究[J];兵工自动化;2009年03期
9 彭冰;付才;韩兰胜;崔永泉;;无线自组网中基于匿名电子投票的信任评估[J];计算机仿真;2009年02期
10 张莉莉;王卫华;;无线自组网络路由算法综述[J];软件导刊;2009年10期
11 黎宁,王志明;无线自组网节能MAC协议综论[J];计算机应用;2005年09期
12 宫晓强,张宏霄,刘洛琨;基于LAN的Ad hoc网络仿真系统[J];无线电通信技术;2005年05期
13 韩春燕;陈渝;易发胜;;无线自组网中TCP按需确认机制[J];计算机工程;2008年11期
14 段云飞;杨磊;李郓;;基于无线自组网的电力系统通信关键技术研究[J];电力系统通信;2008年11期
15 李瑛;曲宁;范洪达;;基于无线自组网技术的甲板通信系统研究设计[J];航空计算技术;2008年06期
16 郭敦俊;王铁;;一种新的无线自组网路由发现策略设计[J];军事通信技术;2004年02期
17 张亮;王伟;程明定;;一种保证广播可靠性的无线自组网MAC层协议[J];计算机与信息技术;2005年12期
18 杨毅;武传坤;;无线自组网路由的树型层次安全模型(英文)[J];中国科学院研究生院学报;2007年01期
19 刘培超;周熙;杨浩;;无线自组网DSR路由协议的仿真及性能分析[J];微计算机信息;2009年25期
20 陈斌;;无线传感器网络的发展与应用[J];科技风;2010年02期
中国重要会议论文全文数据库 前10条
1 李晓鸿;张大方;林惠敏;李发;;无线自组网可生存性保证的拓扑控制[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 段九州;郁滨;戴紫彬;;蓝牙的服务发现协议(SDP)研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
3 吴琦;曹松;;AD HOC网的空间应用研究综述[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
4 房胜;田淑珍;梁永全;钟玉琢;;一种基于缓存策略的MANET服务发现方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
5 徐许亮;刘亮龙;董荣胜;;无线自组网激励机制研究[A];广西计算机学会2008年年会论文集[C];2008年
6 杨永志;史殿习;;普适计算中的服务描述[A];第四届和谐人机环境联合学术会议论文集[C];2008年
7 张鑫;苏俭;郭伟;;一种基于ADHOC网络服务发现机制实现[A];2008年中国西部青年通信学术会议论文集[C];2008年
8 吴万烽;王汝传;黄海平;孙力娟;;Sead协议哈希链机制的分析与改进[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
9 饶文碧;张丽;柯慧燕;易健康;;服务发现协议互操作性的研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
10 黄扬洲;彭艺;查光明;;无线自组网络在军用分组无线网中的应用研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
中国博士学位论文全文数据库 前10条
1 高振国;无线自组网服务发现协议的研究[D];哈尔滨工业大学;2006年
2 敖欣;基于干扰管理的无线自组网性能优化研究[D];华南理工大学;2012年
3 欧开乾;无线自组网中基于网络编码的效用最优路由和速率选择机制研究[D];中国科学技术大学;2012年
4 焦贤龙;无线自组网广播与数据聚合算法研究[D];国防科学技术大学;2011年
5 李庆华;基于网络演算的无线自组网TCP性能分析与改进[D];中南大学;2010年
6 李陟;无线自组网自适应架构的关键技术研究[D];南京理工大学;2011年
7 杨林;车载无线自组网在车辆主动式安全应用中的关键技术研究[D];南开大学;2010年
8 张卿;无线自组网中节能相关若干关键问题研究[D];复旦大学;2005年
9 王英龙;Ad Hoc网络路由协议安全性分析方法研究[D];山东大学;2005年
10 刘军;无线自组网MAC协议及路由算法研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘春芝;无线自组网环境下的服务发现协议研究[D];重庆大学;2009年
2 张小荣;无线自组网中基于渗流理论的数据传输方法研究[D];吉林大学;2010年
3 胡代荣;基于无线自组网的自动抄表系统的研究[D];大连海事大学;2010年
4 占小利;无线自组网络中的资源分配和广播协议[D];华中师范大学;2005年
5 李梦阳;基于WMPLS的无线自组网组播机制[D];吉林大学;2005年
6 张晶;可穿戴计算机的通信问题研究[D];重庆大学;2005年
7 毛晓峰;无线传感器网络与车载自组网路由技术研究[D];复旦大学;2008年
8 于铁栓;无线传感器网络拓扑控制算法研究与仿真[D];大连理工大学;2006年
9 付平;无线自组网QoS路由研究[D];南京理工大学;2010年
10 薛秀华;基于移动代理的RSVP方案和MANET路由协议研究[D];湖南大学;2004年
中国重要报纸全文数据库 前10条
1 记者 沈朝晖 通讯员 李湘虹;第五届科技创业计划大赛颁奖[N];宁波日报;2006年
2 武文权;节能减排新触角—无线传感网[N];计算机世界;2008年
3 本报记者 沈朝晖 通讯员 李湘虹;宁波,科技创业的“天堂”[N];宁波日报;2006年
4 本报记者 吴作鹏;蓝牙迎来第二春[N];计算机世界;2004年
5 前景;时代动力V3G高速智能 CDMA卡引领新一代无线宽带应用[N];科技日报;2006年
6 华越微电子有限公司 陆国强;蓝牙技术为电子产品制造业带来新商机[N];中国电子报;2001年
7 成都 王艾;蓝牙通用模块JBM100简介[N];电子报;2003年
8 本报记者 袁超;用标准开路[N];计算机世界;2004年
9 综合;MPLS技术在无线领域的拓展[N];人民邮电;2003年
10 本报记者 梁裕;低价投标致中报下滑75% 浩宁达抢市场大打价格战[N];华夏时报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978