网络广播算法研究论文.docVIP

学科分类号：___________ 湖南人文科技学院 本科生毕业论文 论文题目： Ad Hoc网络研究 The Research on The Broadcasting Algorithm of Ad Hoc Network 学生姓名： 学号 系 部： 计算机科学技术系 专业年级： 计算机科学与技术 2007级 指导教师： 论文提交时间： 2011-5-13 湖南人文科技学院教务处制  湖南人文科技学院原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 二O 年 月 日 摘 要 Ad Hoc网络是当前无线通信领域一种新兴网络技术，它从开始的军事应用正迅速渗透到相关的民用通信领域。 Ad Hoc网络是一种自组织的无线多跳网络，其中各个节点可以自由移动，通过共享的无线信道进行通信，无需任何固定的信息基站。各个节点互为中继节点，这样可以与一些不在自身信号覆盖范围的节点进行通信。在这样的移动自组网络中，广播被频繁的用于路由发现、地址解析和许多其他网络服务中。还有在Ad Hoc中，通常两个信息节点通信要经过中间的一个或多个信息点的路由，也就是说这样一个广播可能会被许多节点转发以保证这两个节点的通信。由此可见，一个低效的广播算法会导致产生许多冗余的转发包，所以广播的效率对Ad Hoc的性能有着十分重要的意义。 因此拥有高效率的广播算法是无线路由协议研究的关键和前提。本文在研究学习了许多前人提出的广播算法后，主要采取了从网络中节点转发概率着手研究。在网络中节点转发概率的研究中主要实现根据节点间的距离动态调整转发概率。改进以概率为基础的算法，参考转发节点间的距离，针对各种网络结构设置最佳的概率值。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠有效的方案。 关键词：Ad Hoc 网络；概率算法广播；网络模拟 Abstract Ad Hoc network is the current wireless communication domains an emerging network technology，and it started with military applications are rapidly permeate relevant civil communications。 Ad Hoc network is a self-organizing wireless multiple hops network which can move freely of each node， through sharing wireless channels for communication without any fixed information base station. Each node，such as relay node with some not own signal coverage to communicate the node。In such a mobile self-organizing networks，radio is frequently used in mute discovery，address analytic and many other network services。And in Ad Hoc，usually two info node communications to pass one or more information points among the routing，that is such a radio may be many nodes to ensure the two nodes forward the communication。Thus，an inefficient broadcasting algorithm can lead to many redundant forwarding bag，so the efficiency of Ad Hoc broadcast the performance is very important meaning。 Therefore have a high efficiency of the algo