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

无线多跳网络中若干问题研究

赵瑞琴  
【摘要】: 无线多跳网络中,源结点到目的结点之间由多跳的无线链路组成,任意结点既可充当端结点产生或接收数据分组,又可充当中间结点(路由器)对来自其他结点的数据分组进行转发。无线Ad Hoc网络、无线传感器网络以及无线Mesh网络均属于无线多跳网络。无线多跳网络是自组织、自生成和自管理的,容许结点发生故障以及结点随意的加入或离去。无线多跳网络的这些优势引起了人们越来越多的关注。本文从无线多跳网络的各种研究热点出发,分别研究了无线多跳网络的广播机制和无线多跳网络的网络容量提升问题,本文的主要工作与贡献如下:为无线Ad Hoc网络提出了有效延长网络寿命的分布式广播机制(MLDB)。 该广播机制中结点不需为有效广播维持过多的拓扑信息,网络中每个结点仅需获取本地一跳邻结点信息就可以完成广播任务。在确定转播结点时,MLDB让那些拥有较多未覆盖邻结点和较大新增覆盖面积的结点进行转播,选取尽可能少的邻结点为转播结点,以减小广播分组在网络中的重复。MLDB的优化设计解决了其他节能广播算法中存在的开销太大的问题,使其更加适用于无线Ad Hoc网络的特殊环境。与其他算法相比,MLDB能够大幅降低转播冗余、有效增加网络寿命。 针对无线传感器网络结点体积小、内存与计算能力小、靠电池供电、结点密度高等特点,提出了有效广播协议(EBP)。通过对广播过程中一个结点转播之后引发新转播的讨论,对最佳引发新转播次数和最佳引发新转播位置进行分析。EBP广播协议基于上述分析的结论选择转播结点,它不需要任何邻结点信息就可以高效完成广播,因此算法的控制开销和存储开销大大降低。EBP广播协议简单有效,在无线传感器网络中具有良好的扩展性。 提出了适用于大规模高密度无线多跳网络的最少冗余广播算法LRBA。该算法采用一种行之有效的将顶点转播策略与结点的度相结合的机制,最大程度地减小转播冗余。通过对广播算法转播率进行理论分析,得出了理论的最大转播率和最小转播率。基于不同的自延时计算方法,分别给出了LRBA广播算法的两种实现方式LRBA1和LRBA2,通过仿真分析比较研究了这两种广播机制的广播覆盖率、转播率、时延以及能耗等性能,并指出其中综合性能较好的方法。仿真结果表明LRBA广播算法对于网络结点密度和网络规模有很好的扩展性。尽管LRBA广播算法的存储和计算开销要稍大于EBP算法,但它能获得比EBP及其他算法更低的转播率,特别适用于大规模、高密度且结点具有较好处理能力的无线多跳网络,例如无线mesh网。 最后,研究并分析了基于扫描的定向邻居发现算法,提出了一种非辅助定向邻居发现算法(UADND),该算法能够充分利用智能天线给无线多跳网络带来的各种优势。UADND可以在不依赖GPS、时间同步等措施的条件下为无线多跳网络发现那些只有通过定向收发才能到达的邻结点,使通过采用智能天线提升网络容量成为可能。UADND利用跨层设计思想,将邻居发现与无线多跳网络路由机制结合起来。仿真表明,与其他定向邻居发现算法相比,UADND能够以较小的控制开销和较低的能耗完成无线多跳网络的定向邻居发现。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期
2 张亮;刘建伟;;一种适用于无线Mesh网络的一次性口令认证协议[J];微计算机信息;2010年27期
3 李鸣;刘月阳;;三种无线分布式网络的比较[J];电信科学;2007年02期
4 朱一川;徐昌庆;;AD HOC技术在无线传感器网络中的应用[J];信息技术;2007年07期
5 吴慧婷;;一种无线Mesh网络中的路由算法[J];软件导刊;2011年05期
6 童超;牛建伟;龙翔;高小鹏;;移动模型研究综述[J];计算机科学;2009年10期
7 雷瑞林;;无线Mesh网络及其路由安全研究[J];办公自动化;2009年02期
8 彭木根;王英杰;王文博;;宽带无线Mesh网络的应用与挑战[J];数据通信;2007年01期
9 刘华峰;金士尧;;三维无线传感器网络综述[J];计算机应用;2007年S2期
10 赵金东;王沁;万亚东;;Mesh结构无线传感器网络中的自适应跳频机制[J];北京邮电大学学报;2011年05期
11 ;《电信快报》2007年第1期至第12期总目录[J];电信快报;2007年12期
12 张树东;曹元大;孙利民;;高密度节点部署条件下WSN时间同步优化方法[J];北京理工大学学报;2009年04期
13 陈钧;;无线Mesh网络路由研究及设计[J];现代机械;2007年06期
14 张继东;肖海勇;;新一代移动通信系统及其无线传输关键技术[J];移动通信;2008年02期
15 王娅;;一种基于UWB的WSN节点定位技术[J];软件导刊;2010年06期
16 张志军,冯正和;一种用于CDMA系统的新型智能天线[J];电子与信息学报;2000年02期
17 马蓉;;基于软件无线电的智能天线[J];科技成果纵横;2007年02期
18 孙强;李腊元;向阳;陈年生;;一种分布式Ad hoc网络广播算法[J];武汉理工大学学报(交通科学与工程版);2007年03期
19 蒋海林,谈振辉,赵瑞锋;无线通信系统中的智能天线技术[J];中兴通讯技术;2000年03期
20 赵爱国,顾永海,Scot D.Gordon,Martin J.Feuerstein;智能天线对数字蜂窝网与PCS网络性能的改善[J];电信网技术;2000年05期
中国重要会议论文全文数据库 前10条
1 武峥;张淑芳;;无线传感器网络路由协议在交通监控系统中的应用[A];中国航海学会通信导航专业委员会2005年学术年会论文集[C];2005年
2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 赵瑞琴;无线多跳网络中若干问题研究[D];西安电子科技大学;2008年
2 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
8 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
9 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 朱凯鹏;面向传感器网络的AODV路由协议仿真设计[D];南京理工大学;2007年
2 刘昊旻;基于自适应天线阵的移动自组织网媒体接入层研究[D];电子科技大学;2006年
3 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
4 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
5 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
6 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
7 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
8 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
9 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年
10 马兵;基于测距的无线传感器网络定位优化算法的研究[D];山东大学;2011年
中国重要报纸全文数据库 前10条
1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
2 工业和信息化部电信规划研究院 张从武;智能天线向集成化低成本发展[N];中国电子报;2009年
3 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
4 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
5 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
6 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
7 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
8 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
9 ;无线传感器网络供电获新援[N];计算机世界;2004年
10 博强;无线传感器网络仰赖Zigbee[N];计算机世界;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978