Ad Hoc网络路由协议及激励机制研究.pdf

苏州大学
硕士学位论文
Ad Hoc网络路由协议及激励机制的研究
姓名:冯大明
申请学位级别:硕士
专业:计算机应用技术
指导教师:朱艳琴
20090501
要摘缡怯梢蛔榇尴呤辗⒆爸玫囊贫斩俗槌傻囊桓龆嗵牧偈毙宰灾于许多网络布线存在困难的环境。基于这些特殊优势,缪芯康娜鹊恪1疚奶岢鲆恢只诮诘阕刺路由协议——瓵酚尚椤T贗酚尚橹校酚裳≡竦闹饕R谰莶辉为选择下一跳的基本条件。这样不仅避免了节点自私性所引起的分组丢失问题,同时绮蝗莺鍪拥闹氐阄侍狻S捎谧运浇诘愕拇嬖冢诜肿节点间相互协作的可能性。在研究自私网络流量时,将节点的流量分为节点产生流量与节点转发流量。对节点完全自私、不自私以及以概率表现自私行为三种缌髁浚贸鼋诘阕运匠潭炔煌訟影响。为了限制节点自私性,增强自私节点协作性,结合博弈论相关知识,本文提出了一种节点协作激励机制,该激励机制引入三个参数:依赖程度,合作能力,声誉值。将激励机制的效用函数定义为关于三个参数的函数,并提出了激励机制算法。仿真实关键词:纾酚尚椋运浇诘悖缌髁浚┺穆郏だ疲仿真实验者:冯大明指导老师:朱艳琴系统。由于它不依赖固定的基础通信设施,没有中心控制节点,抗毁性强,因此适用缭诰铝煊蛑蟹挥着重要作用,在民用领域也有着很好的应用前景。路由协议的研究一直是是跳数,而是把节点状态看作节点的剩余电量和节点名声的函数,并且把节点状态作也避免了缰行慕诘愕缌抗认亩缤顺鐾绲奈侍狻节点自私性是转发过程中,中间节点可能会拒绝转发与自身无关的分组,造成网络性能的大幅下降。针对这一问题,本文分析了自私节点产生自私行为的原因、自私节点的分类以及自私情况,分析了缌髁康验证明,该机制很好地促进了缰凶运浇诘慵涞暮献鳌作缏酚尚榧凹だ频难芯摘要
:,..,,,,琧琧痶,,,.甀,瑃甌琲瑀、琻Ⅱ
..,:琻瑀瑂
丝蕴幽期..:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均己在文中以明确方式标明。本人承担本声明的法律责任。研究生签名:苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权苏州大学学位办办理。导师签名:
第一章绪论弟一早珀课题背景随着无线移动通信的快速发展与普及,有着固定基础设施的移动通信已被广为应用。这些无线移动通信网络通常以无线局域网或蜂窝移动通信网络的方式出现,需以信设施的特殊场合,如战场、救灾现场、野外考察、临时会议等场合,就需要一种能绲恼庑┯帕继匦晕K诰潞兔裼猛ㄐ帕煊蛘季菀幌地提供了有利保证。首先,网络的自组织性提供了廉价并且快速部署网络的可能,可以广泛应用于国防战备、灾难救助、偏远地区等一些无法得到有线网络支持或只需要建立临时通信的环境。其次,多跳和中间节点的转发特性可以在不降低通信覆盖范围的条件下减少每个终端的发射功率,从而降低了天线和相关发射及接受部件的设计难度与成本,为移动终端的小型化、低功耗提供了可能。从共享无线信道的角度来看,缃档土诵藕懦逋坏母怕剩岣吡诵诺览寐省4邮褂谜叩慕嵌瓤矗凸率的无线电波产生的电磁辐射较少,对人体的影响较小。低功率的无线电波还减少了信息被截获和监听的概率。另外,网络的健壮性、抗毁性也可满足某些特定应用的需缭诰潞兔裼昧煊蚨季哂蟹浅9惴旱挠τ们熬啊缡且恢纸诘悴灰览等魏卧は壬柚玫幕〖芄菇型ㄐ诺耐纭M中的节点不仅是信源或者信宿,同时还要充当路由器对数据包进行转发。本文通过对绲墓鄄欤⑾质导手械耐绮⒉幌窭量或者延长工作寿命而不积极参与网络的转发甚至是路由发现和维持,导致个别节点成为“热点’’以至于过早耗尽能量而失效,造成整个网络的寿命下降。这种现象在以缺乏持续供电设备为特点的无线通信网络按照其组网控制方式一般分为两类:一类是集中式控制的,即有中心的。这类无线网络的运行依赖预先部署的网络基础设施。典型的例子有:依靠基站和移动交换中心等基础设施支持的蜂窝移动通信系统:基于接入点和有线骨干网模式工作的无线局域网。但对于某些特殊场合,如战场上部队快速展开和推接入点或通信基站等固定网络设施为基础。而对于某些不具有预先部署的通够快速自动组网的移动通信网络,于是缬υ硕鏻】哂胁灰览倒潭ɑ⊥ㄐ派枋⒚挥兄行目刂平诘