文档介绍：东北大学
硕士学位论文
网络形成和路由算法研究
姓名:黎廷菊
申请学位级别:硕士
专业:计算机应用技术
指导教师:刘书生
20070101
要摘基于蓝牙的缧纬珊吐酚伤惴ㄑ芯干节点所组成的一个无线移动自治系统。在一个无线缰校诘阒间通过多跳的无线链路相互通信,这样所有的节点利用共享的无线媒质相互联系。根据所给出的定义,一个移动自组织网络就是“不依赖于任何固定通信基础设施的移动节点的短时间互联。其连接与否取决于节点间的距离和结合的自发性”.在短距离无线通信技术中,。网络的路由协议,提出了一种蓝牙绲睦堆郎⑸渫橥绞健算法中设备在设备发现期间,采用一个概率比例随机进入查询和查询扫描方式,以建立起邻居节点的信息;然后主从关系确立,把查询到的蓝牙从设备设置为工作模式。在有数据需要传输的情况下按需组网,先根据已发现的设备信息组织路由;在没有路由的情况下,可以重新发起设备发现过程,寻找新的蓝牙设备。执行算法的各个蓝牙设备随机地发起查询和查询扫描过程,这是自组织的基本所在。该算法是一个分布式平面和有中心的混合网状拓扑结构的多跳路由形成算法。在希肂和仿真软件上模拟了该算法,分析了算法的性能和价值。最后总结全文,提出了未来的工作方向。关键词:蓝牙;簧⑸渫煌缧纬捎肼酚桑环抡妫恍阅芊治东北大学硕士学位论文缫布匆贫疉网络怯扇论文在总结前人的蓝牙缧纬苫蚵酚伤惴ǖ幕∩稀2握誐摘要.Ⅱ.
,甀,.,—.“猟瑂甌瑃猻猦...
东北大学硕士学位论文癿.:籑;;;;狤琲,..
学位论文作者签名乡葵逝签字日期:,·.学位论文版权使用授权书独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的本学位论文作者和指导教师完全了解东北大学有关保留、使用文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际Σ煌馔辖涣鳎朐谙路角┟环裨蚴游M狻取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文的规定:即学校有权保留并向国家有关部门或机构送交论学位论文作者签名:签字期:导师签字签名:日期:日
第一章绪论弟一早珀下匕研究背景难芯肯钅恳灰环肿槲移动自组织网络或移动是一组带有无线通信装置的移动终端组成的无中心的网络,是一种临时自治的分布式系统。它可以在任何时刻、任何地点不需要现有网络基础设施的支持,,地位相等。参与绲每个终端需要承担为其他终端转发分组的义务,所以终端兼备路由器和主机两种功能:作为主机,终端运行面向用户的应用程序;作为路由器,终端运行相应的路由协议,,这种分布式控制的和无中心的网络结构能维持剩余的通信能力,确保正常的通信指挥畅通,因而具有很强的灵活性、鲁棒性和抗毁性。图即为没有基础设施的缤肌绲难芯渴加昝拦栏呒堆芯考苹闹匾W槌刹糠郑昀矗贫疢网络已成为一个研究热点。⒚拦恃锻ㄐ殴竞捅炊笛槭摇东北大学硕士学位论文:线网,是美国三军联合战术无线系统篔门的移动工作组,对移动自组网中的路由图移动缃峁..
以及许多的大学和研究所也在开展对无线自组网的研究和试验。分层模型中的各个层面,研究者己经在媒质接入问题、路由问题、组播路由问题、电能管理问题、侍狻踩侍狻⒋洳阄侍獾确矫娣⒉剂讼喙氐难芯砍晒由于几乎所有的缍技偕枋窃诠蚕硇诺篮鸵怨悴セ莆;〉无线媒介上建立起来的,在这种网络中,设备间的距离关系基本上确定了其拓扑结构,因此,纯碎的绲男纬晌侍獠⒚挥幸鸾隙嗟墓刈ⅲ移动自组织网络源于军事应用,经过多年的研发,应用目标却扩大到了家庭网络、个人无线移动通信等广大的民用领域。专家甚至预言,它是未来移动通信技术的核心组成部分之一,自组织网络的思想将会把所有我们能想到的网络组合在一起,从而实现世界通信网络的大统一。饕>哂腥缦孪灾氐悖拗行暮妥宰橹裕嗵裕欢浠耐仄私峁梗贫斩说木窒扌裕踩越喜睿浯碛邢蕖在短距离无线通信技术中,蓝牙蝗衔J强梢杂糜谥С直阈设备组建多跳钣星巴镜募际踔唬衷谑谐∩弦延行矶啻堆乐持的商业产品,而且很快会有更多的产品出现,·因此构建由多个蓝牙微微网组成的散射网,连接办公环境、家庭、会议室里的各种设备,将是一件必然的需求。但在利用蓝牙技术组建缡保堆雷陨砭哂械囊恍┨氐愣网络的形成提出了新的挑战。自从年瑞典的爱