移动自组织网络中基于邻居广播系数的合作广播方法技术
Cooperative broadcast method based on neighbor broadcast coefficient in mobile ad hoc network
The invention discloses a cooperative broadcast method based on neighbor broadcast coefficient in a mobile ad hoc network. The neighbor broadcast coefficient based on the way, began to send a broadcast packet from the source node; any node in the network as a non source node receives a broadcast packet forwarding node address list, according to the broadcast packet header, if you need to decide whether to forward, forward, according to the broadcast coefficient to select the next hop node is added then, send broadcast packets; radio broadcast rate coefficients are based on the success of neighbor nodes and the residual energy to calculate the mutual communication process; real-time update the neighbor table information in any two nodes, until all nodes do not need to broadcast and broadcast packet forwarding, or node energy depletion. The invention can greatly reduce the number of forwarding nodes, effectively inhibit the broadcast storm, can balance the network energy and prolong the network lifetime, to adapt to the dynamic changes of network topology, but also can provide certain broadcast reliability.
【技术实现步骤摘要】
移动自组织网络中基于邻居广播系数的合作广播方法
本专利技术属于无线通信
，具体涉及一种移动自组织网络中基于邻居广播系数的合作广播方法。
技术介绍
移动自组织网络是由一组带有无线通信收发装置的移动节点所组成的多跳的、临时性的和能迅速组网的自治系统，又被称为自组织网络或多跳路由网络等。网络中的节点兼具主机和路由器的功能，节点相互独立且无中心控制。移动自组织网络中主要从抑制广播风暴、提供可靠广播和延长网络生存时间的角度研究广播技术。目前，抑制广播风暴的方案大多是基于概率的，主要分为两大类，一类是固定概率广播方案，另一类是自适应广播方案；提升广播可靠性的方法有采用应答响应、构造生成树和分时广播等；降低能耗的方法主要有最小能耗广播方案、最长生命周期广播方案以及能量均衡广播方案等。以上三个方面不同的方案分别针对移动自组织网络中广播风暴、广播可靠性和能耗，但大多数只是针对移动自组织网络中某一方面的问题提出解决办法。综合考虑抑制广播风暴、延长网络生存时间和提供一定的广播可靠性，提出了本专利技术所述的方法。
技术实现思路
本专利技术的专利技术目的是为了在移动自组织网络中提供一种基...
【技术保护点】
一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征在于：包括：采用基于邻居广播系数的方式，从源节点i开始发送广播分组；网络中作为非源节点的任一节点k接收到广播分组后采用基于邻居广播系数的转发方式进行转发和通信，并在任意两个节点相互通信过程中实时更新邻居信息表，网络中所有节点采用上述方式进行广播通信，直至所有节点不需要再转发广播分组，或者出现任意一个节点能量耗尽。
【技术特征摘要】
1.一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征在于：包括：采用基于邻居广播系数的方式，从源节点i开始发送广播分组；网络中作为非源节点的任一节点k接收到广播分组后采用基于邻居广播系数的转发方式进行转发和通信，并在任意两个节点相互通信过程中实时更新邻居信息表，网络中所有节点采用上述方式进行广播通信，直至所有节点不需要再转发广播分组，或者出现任意一个节点能量耗尽。2.根据权利要求1所述的一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征具体包括以下几个方面：(1)源节点发送广播分组：以移动自组织网络中任一节点i作为产生广播分组的源节点，然后：A、判断源节点的邻居信息表中是否存在邻居节点：若否，则用4个相同的特殊地址(254.255.255.255)作为转发节点地址；若是，则进一步判断源节点的邻居信息表中邻居节点的个数是否大于4：若是，则先剔除广播系数为0的邻居节点，在剩余的邻居节点中选取广播系数最大的4个邻居节点作为转发节点，若剔除后转发节点数不足4个，则用特殊地址(254.255.255.255)填补到4个地址为止，并作为转发节点地址；若否，则先剔除广播系数为0的邻居节点，将邻居信息表中剩余的邻居节点作为转发节点，若转发节点数不足4个，则用特殊地址(254.255.255.255)填补到4个地址为止，并作为转发节点地址；B、判断源节点i的剩余能量Ei是否大于剩余能量门限Eth：若是，则计算源节点i自身的广播系数Bi；若否，则将源节点i的广播系数置为0；C、源节点i发送广播分组；D、源节点i采取广播分组丢失重发机制；(2)任一节点k接收到广播分组后采用以下方式处理转发：若节点k接收到一个广播分组后，依次判断是否第一次从节点j收到广播分组、是否是第一次收到该广播分组、是否是接收节点自身已发送的广播分组、是否是已成功发送的广播分组，然后做出对应处理：或者建立或更新邻居信息表中发送该广播分组的邻居节点j对应的条目；或者按概率或根据广播分组头部中的转发节点地址进行转发，在转发前根据邻居信息表中的广播系数大小选出最多4个下一跳转发节点，将转发节点的地址和自身的广播系数写入需要发送的广播分组头部；或者将已成功发送广播分组数Sk加1；或者因已成功发送过广播分组而丢弃该广播分组；(3)任一节点的邻居信息表中每个邻居节点的条目均设置有超时时间tkj，针对节点k和节点j任意两个节点相互通信过程中采用以下方式更新节点k的邻居信息表，其中节点j为节点k的邻居节点：若节点k的邻居信息表中邻居节点j的条目下对应的超时时间tkj计时到，则将节点k的邻居信息表中邻居节点j的条目删除。3.根据权利要求2所述的一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征在于：所述(1)中源节点i发送广播分组具体是：将源节点i的IP地址、广播分组序列号、广播IP地址、当前节点的IP地址、广播系数Bi以及选出的转发节点地址写入广播分组头部，发送广播分组，然后更新源节点i的剩余能量Ei，将源节点i的已发送广播分组数Ni值加1，已发送广播分组数Ni初始值为零，将刚发送的广播分组在广播收发记录表中建立条目，并在条目中添加该广播分组的已广播记录，同时将刚发送的广播分组存储到广播分组缓存区。4.根据权利要求2所述的一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征在于：所述(1)源节点发送广播分组的丢失重发机制具体是：源节点每次发送完自己产生的一个广播分组后，设置应答时间Tiack，然后：若源节点在应答时间Tiack内从邻居节点接收到自身发送的该广播分组，则应答时间Tiack停止计时，并在节点i的广播分组缓存区中删除该广播分组的缓存记录；若源节点在应答时间Tiack内未从邻居节点接收到自身发送的该广播分组，则在应答时间Tiack到达后重新发送一次该广播分组，并重新将应答时间Tiack设置为初始值，继续监测能否从转发节点接收到自身发送的广播分组，重播次数达到一次后，不再重发该广播分组。5.根据权利要求2所述的一种移动自组织网络中基于邻居广播系数的合作广播方法，其特征在于：所述(2)任一节点k接收到广播分组后处理具体为：当任一节点k从邻居节点j收到一个广播分组后，先更新自身的剩余能量，然后：(2-1)首先判断节点k是否第一次从邻居节点j收到广播分组：若是，则从接收到的广播分组头部中提取出邻居节点j的IP地址和广播系数Bkj，在节点k的邻居信息表中建立邻居节点j的条目，将邻居节点j的IP地址以及广播系数写入到该条目中，并写入邻居节点j对应的超时时间tkj进行计时，转向(2-2)；若否，则判断节点...
【专利技术属性】
技术研发人员：余燕平，苏雪，严正卿，邓毅晨，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。