自组织网络在实际应用中的路由问题研究.pdfVIP

… … … … … … … … … M NoL0GY0FTELEc0MMUNIcAT01Ns 自组织网络在 实际应用中的路 由问题研究 马明辉 北京理工大学计算机学院博士后 曹元大 北京理工大学计算机学院博士生导师 王洪博 北京理工大学计算机学院硕士研究生 1路 由技术在实际应用中的问题 摘要：文章从路由技术在实际应用过程中遇到的 问题入手，针对 自组织网络复杂多变的无线环 境，提 出了确保邻居可信的路 由算法，该算法的 在敏感的无线环境下，自组网中如果没有特殊的措 思想使得每个节点都准确掌握 了其邻居节点的 施 ，节点很难获得准确的网络信息。节点获得的信息有时 信息，同时保证邻居节点之 间没有单通的问题， 是过时的，通过过时的信息得出的路由信息便是不准确 消除了多跳路 由时的单向链路问题。并通过实验 验证了该算法可以大大提高 自组织网络的性能。 的。同时，无线环境中单向链路和隐藏节点等问题也是比 关键词：自组织网，邻居可信，单向链路 ，隐藏节点 较常见的。为了克服上述敏感和单通的问题，本文提出了 Abstract：Basedon theroutingtechnology in the 确保邻居可信的路 由算法，按照这种思路 ，每个节点都准 practicalapplication，aneighborscrediblewireless 确了解邻居节点的信息。当然，这种准确是在符合要求情 routingalgorithm wasdesignedforAdHocNetwork 况下的准确，因为无线环境 中两个节点之间很难获得对方 toaddressproblemsin thecomplexand changeful realisticwirelessenvironment．Thepaperanalyzed 绝对的准确信息。另一方面，准确包含及时和稳定两层含 theinfluencearousedbyrealisticwirelessenviron— 义，及时指的是节点能够快速感知到对方邻居的信息变 ment，particularlyresolved theproblem of”one— 化，而稳定指的是节点能够判断对方邻居的信息变化是正 waylinks“betweenthenodesandthehiddennodes inthenetwork．Itwillgreatlyimprovetheadhoc 常的改变还是瞬间的异常情况，这样能够避免因为周围物 networkperformance． 体的移动而造成路由信息频繁切换的问题。 KeyWords：Adhoe，neighborscredible，one—way 1inks．hiddennodes 2路 由算法的设计思想 邻居可信的思想使得每个节点都准确掌握了其邻居 节点的信息，同时保证邻居节点之间没有单通的问题，这 就为消除多跳路 由时的单向链路问题打下了基础。对于非 邻居的信息可以通过邻居节点来获取，通过邻居到邻居的 多跳通告，非邻居节点的信息也是准确的。 zoo9年1l第一1靼一 皇堡型苎i重．jII R I= ……一 2．1邻居活跃包的格式