CN109348492B - 一种控制开销受限的mac层传输协议设计方法 - Google Patents
一种控制开销受限的mac层传输协议设计方法 Download PDFInfo
- Publication number
- CN109348492B CN109348492B CN201811236502.9A CN201811236502A CN109348492B CN 109348492 B CN109348492 B CN 109348492B CN 201811236502 A CN201811236502 A CN 201811236502A CN 109348492 B CN109348492 B CN 109348492B
- Authority
- CN
- China
- Prior art keywords
- message
- node
- data
- rts
- sending
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明属于通信领域,具体涉及一种控制开销受限的MAC层传输协议设计方法。本发明包括初始化生成DATA报文、发送RTS报文、接收RTS报文、发送CTS报文、接收CTS报文、发送DATA报文、接收DATA报文、发送REQ报文、接收REQ报文、发送SRQ报文、接收SRQ报文、发送ACK报文、接收ACK报文等处理过程,本发明通过监听下一跳节点发送的信道预约请求RTS报文以及下二跳节点的REQ报文判断自身报文传输的正确性,从而及时调整更改路径信息以解决失效中继节点的规避、中断传输链路的修复问题;在有限的控制开销内,未增加额外的控制报文字段,有效避免因传输链路失效所导致的网络拥塞甚至瘫痪,从而增强了报文传输链路的鲁棒性,提高了网络生命周期,使之更加适应无线传感器组网要求。
Description
技术领域
本发明属于通信领域,具体涉及一种适用于无线传感器网络的控制开销受限的MAC层传输协议设计方法。
背景技术
竞争型MAC协议是根据信道的分配方式进行分类的一种MAC协议。当无线节点需要发送数据时,主动抢占信道,当在其通信范围内的其它无线节点需要发送数据时,也会发起对无线信道的抢占,这就需要相应的机制来保证任一时刻在通信的区域内只能有一个无线节点获得信道的使用权。S-MAC协议是由US/ISI的Wei Ye等人,在802.11MAC协议基础上提出的一种基于竞争的无线传感器网络的MAC协议。S-MAC协议针对传感器网络降低能耗的需求,从三方面进行改进:采用周期性的睡眠和监听方式来减少能量损耗;采用串扰避免机制避免串扰数据包的接收;采用消息传递机制来减少控制数据带来的能量开销。相比于802.11,S-MAC提高了网络的能效性,延长了网络的生命周期。
S-MAC协议的访问机制大体如下:当网络中有数据发送需求时,源节点以广播的形式向邻居节点发送访问请求RTS(request to send)报文对信道进行请求。邻居节点收到该消息后,若节点空闲则回复CTS(clear to send)报文,即两节点握手成功。源节点接收到CTS后可以一次发送多帧数据,目的节点对数据进行错误校验,若存在不可恢复的错误则丢弃此帧,向源节点发送SRQ(selective automatic repeat request)报文,其中包括请求重发的帧序列号,源节点接收到SRQ报文后,重新发送被请求重发的数据帧,直到目的节点回复ACK(acknowledgement)报文或者重发计数器超时。
对于无线传感器网络而言,由于传感器节点的能量有限,且大多数情况下电源不可替换,使得有限的能源制约着传感器节点的使用寿命。MAC层协议通常从减小空闲监听、避免消息碰撞、减少串音、降低控制报文开销等方面进行能量优化。当节点能量耗尽,链路发生断路时,受影响的通信节点不得不重新建立链路,这很大程度上会引起网络的拥塞和网络生命周期的缩短。考虑一种极限情况,如果链路频繁断路,每次进行通信的时候都要反复执行握手过程,如此整个网络基本陷于瘫痪。因此,对于无线传感器网络而言,用尽可能少的控制开销来保证链路的可靠性和稳定性,对提高网络的能效性和延长网络的生命周期尤为关键。
相比其他的经典协议,S-MAC在能量开销方面具有一定优势。S-MAC采用周期性的睡眠和监听方式,网络中的节点使用相同的睡眠和唤醒方式,所有节点以相同的占空比进行工作,当节点处于睡眠状态时,会自动关闭射频收发器以节省能量。网络高负载时,侦听阶段得到充分利用,而低负载时,睡眠阶段更好的节省了能量。并且S-MAC的消息传递机制通过RTS/CTS,DATA/ACK的握手避免了消息的碰撞,有效减少了节点间的冲突。但是,对于链路可靠性要求较高,控制开销受限的无线传感器网络,S-MAC协议不能通过有限控制开销的消息传递机制发现损坏节点并及时通知源节点更换发送路径,造成了数据的丢失,能量的浪费。
发明内容
本发明的目的在于提供一种用于控制开销受限情况下无线传感器网络MAC层传输协议的设计方法,该方法通过监听两跳通信范围内节点发送的报文信息检测中断链路的发生,及时修改路径决策,维护网络运行的可靠性。该方法有效地降低MAC层传输协议的控制开销,能够在控制开销受限情况下,及时发现网络内的中断链路并修正路径决策,保证数据报文传输的可靠性。
本发明的目的是这样实现的:
一种控制开销受限的MAC层传输协议设计方法,包括以下步骤:
(1)产生数据发送需求时,源节点初始化生成DATA报文;
(2)节点发送RTS报文;
(3)下一跳节点接收RTS报文;
(4)下一跳节点发送CTS报文;
(5)上一跳节点接收CTS报文;
(6)上一跳节点发送DATA报文;
(7)判断下一跳节点能否收到DATA报文,若不能则下一跳节点发送REQ报文,上一跳节点接收REQ报文后,重复步骤(2),否则执行步骤(8);
(8)下一跳节点接收到DATA报文后判断数据信息是否存在错误帧,若存在则下一跳节点发送SRQ报文,上一跳节点接收SRQ报文后,重复步骤(6),否则执行步骤(9);
(9)判断下一跳节点是否为目的节点,若不是则重复步骤(2),否则执行步骤(10);
(10)下一跳节点发送ACK报文,上一跳节点接收ACK报文,流程结束。
所述网络节点初始化生成DATA报文的处理过程具体步骤如下:
(1.1)初始化生成DATA报文
网络节点将监测收集到的原始数据信息初始化生成DATA报文,其中的Src ID字段为源节点地址,设置为本地节点地址;Dest ID字段为目的节点地址,根据数据信息发送需求决定;Nexthop ID字段为下一跳节点地址,根据查找自身路由表中到达目的地址的路由信息决定;Packet Type字段为DATA报文类型;Packet ID字段设置为报文信息缓存区中Packet ID最大值加1;HopCount字段设置为1,Data为具体数据信息;继续执行步骤(1.2);
(1.2)将初始化生成的DATA报文信息存入自身报文信息缓存区,并发送RTS报文预约信道发送该DATA报文,具体详见发送RTS报文的处理过程,该处理过程结束。
所述网络节点发送RTS报文的处理过程具体步骤如下:
(2.1)初始化RTS报文
网络节点发送DATA报文前需要初始化生成信道预约请求RTS报文,其中的Dest ID字段为目的节点地址,设置为DATA报文的Dest ID;Nexthop ID字段为下一跳节点地址,设置为DATA报文的下一跳节点地址;Packet Type字段为RTS报文类型;Packet ID字段设置为DATA报文的Packet ID;HopCount字段设置为DATA报文的HopCount;将该步骤初始化生成的RTS报文信息存入自身报文信息缓存区,并将该初始化生成的RTS报文发送次数清零,继续执行步骤(2.2);
(2.2)发送RTS报文
网络节点将RTS报文广播发送给其通信覆盖范围内的其他网络节点,该RTS报文发送次数累加器加1,并启动RTS报文计时器开始计时,继续执行步骤(2.3);
(2.3)如果在RTS报文计时器规定时间内成功接收到下一跳网络节点回复的CTS报文,则继续执行网络节点接收CTS报文的处理过程,该处理过程结束;否则需进一步判断该RTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(2.2),否则继续执行步骤(2.4);
(2.4)在自身报文信息缓存区提取原RTS报文信息,并重新生成新的信道预约请求RTS报文,其中新RTS报文的Nexthop ID字段根据查找自身路由表中到达目的地址的路由信息,选择与原RTS报文中下一跳节点不同的节点地址;其他字段信息保持不变,并将新的RTS报文信息存入自身报文信息缓存区,RTS报文发送次数清零,执行步骤(2.2);
所述网络节点接收RTS报文的处理过程具体步骤如下:
(3.1)判断发送该RTS报文的节点是否为本地节点的下一跳网络节点
成功接收RTS报文的网络节点根据Dest ID以及Packet ID字段判断自身报文信息缓存区中是否存储对应的DATA报文并且该DATA报文的HopCount为接收到RTS报文的HopCount-1,如果是,则说明下一跳中继节点已成功接收DATA报文,该处理过程结束;否则继续执行步骤(3.2);
(3.2)判断本地节点是否为该RTS报文的下一跳网络节点
成功接收RTS报文的网络节点判断本地节点地址与RTS报文中的Nexthop ID是否不相同,如果是,直接丢弃该RTS报文,该处理过程结束;否则将该RTS报文信息存入自身报文信息缓存区,继续执行步骤(3.3);
(3.3)回复CTS报文
初始化生成CTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送CTS报文的处理过程,该处理过程结束。
所述网络节点发送CTS报文的处理过程具体步骤如下:
(4.1)初始化CTS报文
网络节点根据接收到的RTS报文信息初始化生成CTS报文,其中的Dest ID字段为目的节点地址,设置为RTS报文中的Dest ID;Packet Type字段为CTS报文类型;Packet ID字段设置为RTS报文的Packet ID;HopCount字段设置为RTS报文的HopCount+1,将该CTS报文信息存入自身报文信息缓存区,报文发送次数清零,继续执行步骤(4.2);
(4.2)发送CTS报文
网络节点将CTS报文广播发送给其通信覆盖范围内的其他网络节点,该CTS报文发送次数累加器加1,并启动CTS报文计时器开始计时,继续执行步骤(4.3);
(4.3)如果在计时器规定时间内成功接收到上一跳网络节点发送的DATA报文,则继续执行网络节点接收DATA报文的处理过程,该处理过程结束;否则需进一步判断该CTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(4.2),否则继续执行步骤(4.4);
(4.4)回复REQ报文
初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送REQ报文的处理过程,该处理过程结束;
所述网络节点接收CTS报文的处理过程具体步骤如下:
(5.1)判断是否为此次路由中的上一跳节点
判断自身报文信息缓存区中存储RTS报文的Dest ID,Packet ID信息是否与接收到CTS报文的Dest ID,Packet ID信息相同,并且RTS报文的HopCount值等于接收到CTS报文的HopCount-1;如果满足上述判断条件,则继续执行步骤(5.2),否则直接删除该CTS报文,该处理过程结束;
(5.2)判断与接收到CTS报文对应的RTS报文计时器是否超时,如果是,则直接删除该CTS报文,该处理过程结束,否则继续执行步骤(5.3);
(5.3)发送DATA报文
网络节点根据接收到的CTS报文中Dest ID以及Packet ID字段信息将对应的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,该处理过程结束。
所述网络节点发送DATA报文的处理过程具体步骤如下:
(6.1)将DATA报文广播发送给其通信覆盖范围内的其他网络节点,该DATA报文发送次数累加器加1,并启动DATA报文计时器开始计时;
(6.2)如果在DATA报文计时器规定时间内接收到下一跳节点回复的SRQ报文、ACK报文或监听到下一跳节点发送的RTS报文,该处理过程结束,否则执行步骤(6.3);其中SRQ报文具体详见接收SRQ报文的处理过程,ACK报文具体详见接收ACK报文的处理过程,RTS报文具体详见接收RTS报文的处理过程;
(6.3)判断该DATA报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(6.1);否则重新在路由表中选择新的下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,该处理过程结束;
所述网络节点接收DATA报文的处理过程具体步骤如下:
(7.1)判断本地节点是否为DATA报文的下一跳网络节点
接收到DATA报文的节点判断自身节点地址是否与DATA报文中的Nexthop ID字段或者Dest ID字段信息都不相同,如果是,直接丢弃该DATA报文,该处理过程结束;否则继续执行步骤(7.2);
(7.2)判断是否存在与该DATA报文对应的SRQ报文计时器,如果不存在,继续执行步骤(7.3);反之,则需再判断与该DATA报文对应的SRQ报文计时器是否超时,如果与该DATA报文对应的SRQ报文计时器超时,直接删除该DATA报文,该处理过程结束,否则直接执行步骤(7.4);
(7.3)判断与接收到DATA报文对应的CTS报文计时器是否超时,如果是,则直接删除该DATA报文,该处理过程结束,否则继续执行步骤(7.4);
(7.4)校验DATA报文中的数据信息
判断DATA报文中的数据信息是否不存在错误帧,如果是,则重新生成新的DATA报文,其中新DATA报文的Nexthop ID字段根据查找自身路由表中到达目的地址的路由信息决定,HopCount设置为原DATA报文的HopCount+1;其他字段信息保持不变,并将新的DATA报文信息存入自身报文信息缓存区,继续执行步骤(7.5);否则丢弃错误帧数据,初始化生成SRQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送SRQ报文的处理过程,该处理过程结束;
(7.5)判断节点是否为DATA报文的目的节点
判断自身节点地址与DATA报文中的Dest ID字段内容是否不相同,如果是,初始化生成RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,该处理过程结束;否则初始化生成ACK报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送ACK报文的处理过程,该处理过程结束。
所述网络节点发送REQ报文的处理过程具体步骤如下:
(8.1)初始化REQ报文
网络节点根据CTS报文信息初始化生成REQ报文,其中的Dest ID字段为目的节点地址,设置为CTS报文中的Dest ID;Packet Type字段为REQ报文类型;Packet ID字段设置为CTS报文的Packet ID;HopCount字段设置为CTS报文的HopCount,将该REQ报文信息存入自身报文信息缓存区,继续执行步骤(8.2);
(8.2)发送REQ报文
网络节点将生成的REQ报文广播发送给其通信覆盖范围内的其他网络节点,该处理过程结束;
所述网络节点接收REQ报文的处理过程具体步骤如下:
(9.1)判断是否第一次接收到该REQ报文
网络节点根据Dest ID、Packet Type及Packet ID字段内容查找自身报文信息缓存区中是否存有与其对应的REQ报文信息,如果是,丢弃该REQ报文,该处理过程结束;否则将REQ报文信息存到自身报文信息缓存区后,继续执行步骤(9.2);
(9.2)判断是否为此次路由中断节点的上一跳节点
网络节点根据Dest ID以及Packet ID字段判断自身报文信息缓存区中是否存储对应的RTS报文并且该RTS报文的HopCount为REQ报文的HopCount-2,如果是,根据Dest ID信息在路由表中选择新的下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,该处理过程结束;否则将该REQ报文转发给其通信覆盖范围内的其他网络节点,该处理过程结束。
所述网络节点发送SRQ报文的处理过程具体步骤如下:
(10.1)初始化SRQ报文
初始化生成SRQ报文,其中的Dest ID字段为目的节点地址,设置为DATA报文中的Dest ID;Packet Type字段为SRQ报文类型;Packet ID字段设置为DATA报文的Packet ID;HopCount字段设置为DATA报文的HopCount;Frame ID字段为需要重发的数据帧ID,继续执行步骤(10.2);
(10.2)发送SRQ报文
网络节点将生成的SRQ报文广播发送给其通信覆盖范围内的其他网络节点,该SRQ报文发送次数累加器加1,并启动SRQ报文计时器开始计时,继续执行步骤(10.3);
(10.3)如果在SRQ报文计时器规定时间内接收到上一跳重新发送的DATA报文,则继续执行网络节点接收DATA报文的处理过程,该处理过程结束;否则继续执行步骤(10.4);
(10.4)判断该SRQ报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(10.2);否则初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送REQ报文的处理过程,该处理过程结束;
所述网络节点接收SRQ报文的处理过程具体步骤如下:
(11.1)判断是否为此次路由中的上一跳节点
网络节点根据接收到的SRQ报文中的Dest ID,Packet ID信息,判断自身报文信息缓存区中是否有与其对应的DATA报文,并且DATA报文的HopCount等于接收到该SRQ报文的HopCount-1,如果满足上述判断条件,继续执行步骤(11.2);否则直接删除该SRQ报文,该处理过程结束;
(11.2)判断与该SRQ报文对应的DATA报文计时器是否超时,如果是,直接删除该SRQ报文,该处理过程结束;否则重新生成DATA报文,其中的Data字段为SRQ报文中Frame ID指定的数据帧,其他字段信息保持不变,并将该新生成的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,该处理过程结束。
所述网络节点发送ACK报文的处理过程具体步骤如下:
(12.1)初始化ACK报文
网络节点初始化生成ACK报文,其中的Dest ID字段为目的节点地址,设置为DATA报文的Dest ID;Packet Type为ACK报文类型;Packet ID字段设置为DATA报文的PacketID;HopCount字段设置为DATA报文的HopCount,继续执行步骤(12.2);
(12.2)发送ACK报文
将生成的ACK报文广播发送给其通信覆盖范围内的其他网络节点,该处理过程结束;
所述网络节点接收ACK报文的处理过程具体步骤如下:
(13.1)判断是否为此次路由中的上一跳节点
网络节点根据接收到的ACK报文中的Dest ID,Packet ID信息,判断自身报文信息缓存区中是否有与其对应的DATA报文,并且DATA报文的HopCount等于接收到该ACK报文的HopCount-1;如果满足上述判断条件,继续执行步骤(13.2);否则直接删除该ACK报文,该处理过程结束;
(13.2)判断与该ACK报文对应的DATA报文计时器是否超时,如果是,需重新将与其对应的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,并删除该ACK报文,该处理过程结束;否则说明与其对应的DATA报文成功被目的节点接收,该处理过程结束。
本发明的有益效果在于:
本发明提出的适用于控制开销受限情况下无线传感器网络MAC层传输协议的设计方法,通过监听下一跳节点发送的信道预约请求RTS报文以及下二跳节点的REQ报文判断自身报文传输的正确性,从而及时调整更改路径信息以解决失效中继节点的规避、中断传输链路的修复问题;该协议的设计方法在有限的控制开销内,未增加额外的控制报文字段,有效避免因传输链路失效所导致的网络拥塞甚至瘫痪,从而增强了报文传输链路的鲁棒性,提高了网络的生命周期,使之更加适应无线传感器组网要求。
附图说明
图1为RTS报文数据格式;
图2为CTS报文数据格式;
图3为REQ报文数据格式;
图4为DATA报文数据格式;
图5为SRQ报文数据格式;
图6为ACK报文数据格式;
图7为实施例网络拓扑示意图;
图8为初始化生成DATA报文的处理过程流程图;
图9为发送RTS报文的处理过程流程图;
图10为接收RTS报文的处理过程流程图;
图11为发送CTS报文的处理过程流程图;
图12为接收CTS报文的处理过程流程图;
图13为发送REQ报文的处理过程流程图;
图14为接收REQ报文的处理过程流程图;
图15为发送DATA报文的处理过程流程图;
图16为接收DATA报文的处理过程流程图;
图17为发送SRQ报文的处理过程流程图;
图18为接收SRQ报文的处理过程流程图;
图19为发送ACK报文的处理过程流程图;
图20为接收ACK报文的处理过程流程图;
图21为控制开销受限的MAC层传输协议总流程图。
具体实施方式
下面举例对本发明做进一步详细说明。
本专利涉及图1至图6六种报文数据格式,其中网络节点的ID字段包括Source ID、Dest ID和Nexthop ID,由网络的规模决定,假定m为网络拓扑中的节点个数,则为表示m个节点所需最少二进制位数;Packet Type字段由报文种类数决定,六种报文格式只需要3bit数据位即可;Packet ID根据网络数据发送量决定,本专利中4bit的Packet ID足以说明该专利的优点;HopCount设置为4bit是认为对于一般网络规模而言,4bit已足够使用,这与经典的RIP路由协议相一致。如果与网络规模不相配,该值可以进行适当调整;Data字段由具体发送的数据决定;Frame ID字段由需要重新发送的数据帧决定。
具体实施所依据的实施例网络拓扑结构如图7所示,图中的方框表示网络节点并在旁边用对应字母唯一标识,虚线圆圈表示节点通信范围,相同颜色的方框和虚线圆圈表示该节点对应的通信范围,如S节点及其通信范围用红色方框和红色虚线圆圈表示,其余各节点情况与之相似。
图8至图21用流程图的形式阐释了专利的整个过程,其中图8表明了DATA报文初始化生成的处理过程,图9至图20分别表示了六类数据报文的收发处理流程,最后图21对MAC层传输协议的整体流程进行了概括总结。
图7为具体实施例网络拓扑,虚线圆表示各节点的通信范围,由此可知AE节点为S节点的邻居节点,SB节点为A节点的邻居节点,ADE节点为B节点的邻居节点,B节点为D节点的邻居节点,SB为E节点的邻居节点。当网络节点S有数据报文需要发送给网络节点D时,假使数据报文沿S→A→B→D路径传输,S→A阶段成功接收数据报文,A→B阶段传输时A节点损坏,从而更换路径S→E→B→D传输,下面结合图21对本发明详细描述。
(1)S→A阶段
参照网络节点初始化生成DATA报文处理过程的步骤(1.1):初始化生成DATA报文
网络节点S有数据发送需求时,将监测收集到的原始数据信息初始化生成DATA报文,其中Src ID为S节点地址,其中Dest ID为D节点地址,Nexthop ID为A节点地址,PacketType为DATA报文类型,Packet ID为此次S→A→B→D报文ID号,HopCount为1,Data为具体数据信息。继续执行步骤(1.2)。
参照网络节点初始化生成DATA报文处理过程的步骤(1.2):S节点将初始化生成的DATA报文信息存入自身报文信息缓存区,该处理过程结束。
参照网络节点发送RTS报文处理过程的步骤(2.1):初始化RTS报文
网络节点S初始化RTS报文,其中Dest ID为D节点地址,Nexthop ID为A节点地址,Packet Type为RTS报文类型,Packet ID为此次S→A→B→D报文ID号,HopCount为1。之后S节点将此RTS报文存入本地缓存区,并将该初始化生成的RTS报文发送次数清零,继续执行步骤(2.2)。
参照网络节点发送RTS报文处理过程的步骤(2.2):发送RTS报文
S节点将RTS报文向周围邻居节点广播发出,该RTS报文发送次数累加器加1,并启动RTS报文计时器开始计时,继续执行步骤(2.3)。
参照网络节点发送RTS报文处理过程的步骤(2.3):如果在计时器规定的时间内,S节点收到A节点回复的CTS报文,则继续执行网络节点接收CTS报文的处理过程,具体详见接收CTS报文的处理过程,否则进一步判断该RTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(2.2),否则继续执行步骤(2.4)。
参照网络节点发送RTS报文处理过程的步骤(2.4):在自身报文信息缓存区提取原RTS报文信息,并重新生成新的信道预约请求RTS报文。其中新RTS报文的Nexthop ID为E节点地址;其他字段信息保持不变,并将新的RTS报文信息存入自身报文信息缓存区,RTS报文发送次数清零,执行步骤(2.2)。
参照网络节点接收RTS报文处理过程的步骤(3.1):判断发送该RTS报文的节点是否为本地节点的下一跳网络节点
S节点广播RTS报文后,AE节点都能收到此RTS报文。根据RTS报文的Dest ID以及Packet ID字段判断自身报文信息缓存区中是否存储对应的DATA报文并且该DATA报文的HopCount为接收到RTS报文的HopCount-1,A节点和E节点均不满足条件继续执行步骤(3.2)。
参照网络节点接收RTS报文处理过程的步骤(3.2):判断本地节点是否为该RTS报文的下一跳网络节点
A节点和E节点将RTS报文中的Nexthop ID与本地节点地址对比,E节点不相同,则直接丢弃该RTS报文,处理过程结束;A节点相同,则将该RTS报文信息存入自身报文信息缓存区,继续执行步骤(3.3)。
参照网络节点接收RTS报文处理过程的步骤(3.3):回复CTS报文
A节点初始化生成CTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送CTS报文的处理过程,该处理过程结束。
参照网络节点发送CTS报文处理过程的步骤(4.1):初始化CTS报文
A节点初始化CTS报文,其中Dest ID为D节点地址,Packet Type为CTS报文类型,Packet ID为此次S→A→B→D报文ID号,HopCount为2。A节点将此CTS报文存入自身报文信息缓存区,报文发送次数清零,继续执行步骤(4.2)。
参照网络节点发送CTS报文处理过程的步骤(4.2):发送CTS报文
A节点将生成的CTS报文广播发送给其通信覆盖范围内的其他网络节点,CTS报文发送次数加1,并启动CTS报文计时器开始计时,继续执行步骤(4.3)。
参照网络节点发送CTS报文处理过程的步骤(4.3):如果在计时器规定的时间内,A节点收到S节点回复的DATA报文,则继续执行网络节点接收DATA报文的处理过程,具体详见接收DATA报文的处理过程,否则进一步判断该CTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(4.2),否则继续执行步骤(4.4)。
参照网络节点发送CTS报文处理过程的步骤(4.4):回复REQ报文
A节点初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送REQ报文的处理过程,该处理过程结束。
参照网络节点接收CTS报文处理过程的步骤(5.1):判断是否为此次路由中的上一跳节点
A节点广播CTS报文后,BS节点都能收到CTS报文。BS节点比较自身报文信息缓存区中的RTS报文的Dest ID,Packet ID是否与CTS报文的Dest ID,Packet ID相同,并且RTS报文的HopCount值等于接收到CTS报文的HopCount-1。其中S节点满足条件,继续执行步骤(5.2),B节点不相同,直接删除该CTS报文,处理过程结束。
参照网络节点接收CTS报文处理过程的步骤(5.2):S节点判断计时器是否超时,如果超时,则直接删除该CTS报文,S节点重新选择E节点并发送RTS报文对信道进行预约请求,具体详见发送RTS报文的处理过程。如果未超时,则继续执行步骤(5.3)。
参照网络节点接收CTS报文处理过程的步骤(5.3):发送DATA报文
S节点根据接收到的CTS报文中Dest ID以及Packet ID字段信息将对应的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,该处理过程结束。
参照网络节点发送DATA报文处理过程的步骤(6.1):S节点将DATA报文广播发送给其通信覆盖范围内的其他网络节点,该DATA报文发送次数累加器加1,并启动DATA报文计时器开始计时。
参照网络节点发送DATA报文处理过程的步骤(6.2):如果S节点在DATA报文计时器规定时间内接收到下一跳节点回复的SRQ报文、ACK报文或监听到下一跳节点发送的RTS报文,该处理过程结束;否则执行步骤(6.3)。其中SRQ报文具体详见接收SRQ报文的处理过程,ACK报文具体详见接收ACK报文的处理过程,RTS报文具体详见接收RTS报文的处理过程。
参照网络节点发送DATA报文处理过程的步骤(6.3):S节点判断该DATA报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(6.1);否则重新在路由表中选择E为下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,该处理过程结束。
参照网络节点接收DATA报文处理过程的步骤(7.1):判断节点是否为DATA报文的下一跳网络节点
S节点广播DATA报文后,AE节点都能收到此DATA报文。各节点将DATA报文中的Nexthop ID与本地节点地址对比,E节点不相同,则直接丢弃该DATA报文,处理过程结束;A节点相同,则继续执行步骤(7.2)。
参照网络节点接收DATA报文处理过程的步骤(7.2):A节点接收到DATA报文后,判断是否存在与之对应的SRQ报文计时器,如果不存在,继续执行步骤(7.3);反之,则需再判断与该DATA报文对应的SRQ报文计时器是否超时。如果与该DATA报文对应的SRQ报文计时器超时,直接删除该DATA报文,该处理过程结束,否则直接执行步骤(7.4)。
参照网络节点接收DATA报文处理过程的步骤(7.3):A节点判断与接收到DATA报文对应的CTS报文计时器是否超时,如果是,则直接删除该DATA报文,该处理过程结束,否则继续执行步骤(7.4)。
参照网络节点接收DATA报文处理过程的步骤(7.4):校验DATA报文中的数据信息
判断DATA报文中的数据信息是否不存在错误帧,如果是,则重新生成新的DATA报文。其中新DATA报文的Nexthop ID字段根据查找自身路由表中到达目的地址的路由信息决定,根据假设设置NexthopID为B节点地址,HopCount设置为原DATA报文的HopCount+1即为2;其他字段信息保持不变,并将新的DATA报文信息存入自身报文信息缓存区,则继续执行步骤(7.5),否则丢弃此帧数据,A节点初始化生成SRQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送SRQ报文的处理过程,该处理过程结束。
参照网络节点接收DATA报文处理过程的步骤(7.5):判断节点是否为DATA报文的目的节点
A节点接收到的DATA报文的Dest ID为D节点地址与A节点地址不同,因此A节点初始化生成RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,处理过程结束。
参照网络节点发送SRQ报文处理过程的步骤(10.1):初始化SRQ报文
A节点收到的DATA报文存在不可恢复的错误,初始化生成SRQ报文,其中Dest ID为D节点地址,Packet Type为SRQ报文类型,Packet ID为此次S→A→B→D报文ID号,HopCount为2,Frame ID为需要重发的数据帧,继续执行步骤(10.2)。
参照网络节点发送SRQ报文处理过程的步骤(10.2):发送SRQ报文
A节点将生成的SRQ报文广播发送给其通讯范围内的其他网络节点,SRQ报文次数加1,并启动SRQ报文计时器,继续执行步骤(10.3)。
参照网络节点发送SRQ报文处理过程的步骤(10.3):A节点如果在计时器规定时间内成功接收到S回复的DATA报文,则继续执行网络节点接收DATA报文的处理过程,具体详见接收DATA报文的处理过程;否则继续执行步骤(10.4)。
参照网络节点发送SRQ报文处理过程的步骤(10.4):A节点进一步判断发送报文次数是否不大于最大报文发送次数,如果是,则随机退避一段时间,继续执行步骤(10.2);否则A节点初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送REQ报文的处理过程,该处理过程结束。
参照网络节点接收SRQ报文的处理过程的步骤(11.1):判断节点是否为此次路由中的上一跳节点
A节点广播SRQ报文后,SB节点都能收到该SRQ报文。SB节点比较本地缓存的DATA报文的Dest ID,Packet ID是否与SRQ报文的Dest ID,Packet ID相同,并且DATA报文中的HopCount值等于接收到SRQ报文的HopCount-1。其中S节点满足条件,继续执行步骤(11.2),B节点均不满足,直接删除该SRQ报文,处理过程结束。
参照网络节点接收SRQ报文的处理过程的步骤(11.2):S节点首先判断计时器是否超时,如果超时,则直接删除该SRQ报文,该处理过程结束。否则重新生成DATA报文,其中的Data字段为SRQ报文中Frame ID指定的数据帧,并将该新生成的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,该处理过程结束。
(2)A→B阶段
该阶段的传输过程与S→A阶段的步骤大致相同,但是当B节点不能在计时器规定时间和最大发送次数之内成功收到A节点发送的DATA报文时,则认为中继节点A发生损坏,B节点需要广播发送REQ报文通知S节点更换传输路径,具体步骤如下:
参照网络节点发送REQ报文处理过程的步骤(8.1):初始化REQ报文
B节点将CTS报文广播发出后未收到A节点发送的DATA报文,说明A节点可能已经损坏,应当通知S节点更换链路,选择E节点进行数据传输。B节点初始化REQ报文,其中Dest ID为D节点地址,Packet Type为REQ报文类型,Packet ID为此次S→A→B→D报文ID号,HopCount为3,并将该REQ报文信息存入自身报文信息缓存区,继续执行步骤(8.2)。
参照网络节点发送REQ报文处理过程的步骤(8.2):发送REQ报文
节点B初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他网络节点,该处理过程结束。
参照网络节点接收REQ报文处理过程的步骤(9.1):判断节点是否第一次接收到该REQ报文
在REQ报文到达这些邻居节点后,邻居节点判断本地的Dest ID,Packet Type,Packet ID是否与REQ报文中的Dest ID,Packet Type,Packet ID相同,如果相同,则丢弃该REQ报文,处理过程结束。如果不相同,将该REQ报文信息存到自身报文信息缓存区,继续执行步骤(9.2)。
参照网络节点接收REQ报文处理过程的步骤(9.2):判断是否为此次路由中断节点的上一跳节点
节点第一次接收到REQ报文后,判断是否存储对应的RTS报文并且该RTS报文的HopCount是否为REQ报文的HopCount-2,如果不是,则继续向其邻居节点发送REQ,继续执行步骤(9.1),如果是,根据Dest ID信息在路由表中选择新的下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他网络节点,具体详见发送RTS报文的处理过程,该处理过程结束。在本例中,A节点损坏,DE节点第一次接收到该REQ报文并且HopCount不等于REQ报文的HopCount-2,因此继续向各自的邻居节点转发该REQ报文,其中D节点向B转发REQ报文,E节点向BS节点转发REQ报文,B第二次收到该REQ报文,因此直接丢弃该REQ报文,处理过程结束。只有当E节点将REQ报文发送给S节点时,S节点的HopCount等于REQ报文的HopCount-2,所以S节点将重新初始化RTS报文并发送给E节点,使原路径S→A→B→D变为S→E→B→D,相应地,各报文的Nexthop ID和Packet ID也将发生变化。
(3)B→D阶段
该阶段的传输过程与A→B阶段的步骤大致相同,但是因为D节点为最终的目的节点,所以这一阶段将以ACK报文的发送和接收为特征,以表明数据报文的成功接收,具体步骤如下:
参照网络节点发送ACK报文处理过程的步骤(12.1):初始化ACK报文
D节点网络节点初始化生成ACK报文,其中的Dest ID字段为D节点地址,PacketType为ACK报文类型;Packet ID字段设置为为此次S→E→B→D报文ID号;HopCount为4,继续执行步骤(12.2)。
参照网络节点发送ACK报文处理过程的步骤(12.2):发送ACK报文
D节点将生成的ACK报文广播发送给其通信覆盖范围内的其他网络节点,该处理过程结束。
参照网络节点接收ACK报文处理过程的步骤(13.1):判断是否为此次路由中的上一跳节点
D节点将ACK报文广播发出后,B节点根据接收到的ACK报文中的Dest ID,PacketID信息,判断自身报文信息缓存区中是否有与其对应的DATA报文,并且DATA报文的HopCount等于接收到该ACK报文的HopCount-1。B节点满足上述判断条件,继续执行步骤(13.2)。
参照网络节点接收ACK报文处理过程的步骤(13.2):B节点判断与该ACK报文对应的DATA报文计时器是否超时,如果是,需重新将与其对应的DATA报文广播发送给其通信覆盖范围内的其他网络节点,具体详见发送DATA报文的处理过程,并删除该ACK报文,该处理过程结束;否则与其对应的DATA报文成功被目的节点接收,该处理过程结束。
通过上述实施例的详细描述,本发明在有限的控制开销内,通过REQ报文通知该路由中损坏节点A的上一跳节点S重新选择路径S→E→B→D,从而实现了对损坏中继节点A的有效规避,增强了链路的鲁棒性,提高了网络的生命周期。
Claims (5)
1.一种控制开销受限的MAC层传输协议设计方法,包括以下步骤:
(1)产生数据发送需求时,源节点初始化生成DATA报文;
(2)节点发送RTS报文;
(3)下一跳节点接收RTS报文;
(4)下一跳节点发送CTS报文;
(5)上一跳节点接收CTS报文;
(6)上一跳节点发送DATA报文;
(7)判断下一跳节点能否收到DATA报文,若不能则下一跳节点发送REQ报文,上一跳节点接收REQ报文后,重复步骤(2),否则执行步骤(8);
(8)下一跳节点接收到DATA报文后判断数据信息是否存在错误帧,若存在则下一跳节点发送SRQ报文,上一跳节点接收SRQ报文后,重复步骤(6),否则执行步骤(9);
(9)判断下一跳节点是否为目的节点,若不是则重复步骤(2),否则执行步骤(10);
(10)下一跳节点发送ACK报文,上一跳节点接收ACK报文,流程结束;
所述上一跳节点发送DATA报文的处理过程具体步骤如下:
(6.1)将DATA报文广播发送给其通信覆盖范围内的其他节点,该DATA报文发送次数累加器加1,并启动DATA报文计时器开始计时;
(6.2)如果在DATA报文计时器规定时间内接收到下一跳节点回复的SRQ报文、ACK报文或监听到下一跳节点发送的RTS报文,该处理过程结束,否则执行步骤(6.3);其中SRQ报文具体详见接收SRQ报文的处理过程,ACK报文具体详见接收ACK报文的处理过程,RTS报文具体详见接收RTS报文的处理过程;
(6.3)判断该DATA报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(6.1);否则重新在路由表中选择新的下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送RTS报文的处理过程,该处理过程结束;
所述下一跳节点接收DATA报文的处理过程具体步骤如下:
(7.1)判断本地节点是否为DATA报文的下一跳节点
接收到DATA报文的节点判断自身节点地址是否与DATA报文中的Nexthop ID字段或者Dest ID字段信息都不相同,如果是,直接丢弃该DATA报文,该处理过程结束;否则继续执行步骤(7.2);
(7.2)判断是否存在与该DATA报文对应的SRQ报文计时器,如果不存在,继续执行步骤(7.3);反之,则需再判断与该DATA报文对应的SRQ报文计时器是否超时,如果与该DATA报文对应的SRQ报文计时器超时,直接删除该DATA报文,该处理过程结束,否则直接执行步骤(7.4);
(7.3)判断与接收到DATA报文对应的CTS报文计时器是否超时,如果是,则直接删除该DATA报文,该处理过程结束,否则继续执行步骤(7.4);
(7.4)校验DATA报文中的数据信息
判断DATA报文中的数据信息是否不存在错误帧,如果是,则重新生成新的DATA报文,其中新DATA报文的Nexthop ID字段根据查找自身路由表中到达目的地址的路由信息决定,HopCount设置为原DATA报文的HopCount+1;其他字段信息保持不变,并将新的DATA报文信息存入自身报文信息缓存区,继续执行步骤(7.5);否则丢弃错误帧数据,初始化生成SRQ报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送SRQ报文的处理过程,该处理过程结束;
(7.5)判断节点是否为DATA报文的目的节点
判断自身节点地址与DATA报文中的Dest ID字段内容是否不相同,如果是,初始化生成RTS报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送RTS报文的处理过程,该处理过程结束;否则初始化生成ACK报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送ACK报文的处理过程,该处理过程结束;
所述下一跳节点发送REQ报文的处理过程具体步骤如下:
(8.1)初始化REQ报文
下一跳节点根据CTS报文信息初始化生成REQ报文,其中的Dest ID字段为目的节点地址,设置为CTS报文中的Dest ID;Packet Type字段为REQ报文类型;Packet ID字段设置为CTS报文的Packet ID;HopCount字段设置为CTS报文的HopCount,将该REQ报文信息存入自身报文信息缓存区,继续执行步骤(8.2);
(8.2)发送REQ报文
下一跳节点将生成的REQ报文广播发送给其通信覆盖范围内的其他节点,该处理过程结束;
所述上一跳节点接收REQ报文的处理过程具体步骤如下:
(9.1)判断是否第一次接收到该REQ报文
上一跳节点根据Dest ID、Packet Type及Packet ID字段内容查找自身报文信息缓存区中是否存有与其对应的REQ报文信息,如果是,丢弃该REQ报文,该处理过程结束;否则将REQ报文信息存到自身报文信息缓存区后,继续执行步骤(9.2);
(9.2)判断是否为此次路由中断节点的上一跳节点
上一跳节点根据Dest ID以及Packet ID字段判断自身报文信息缓存区中是否存储对应的RTS报文并且该RTS报文的HopCount为REQ报文的HopCount-2,如果是,根据Dest ID信息在路由表中选择新的下一跳节点,更新对应DATA报文中的Nexthop ID字段信息后,重新初始化生成新的RTS报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送RTS报文的处理过程,该处理过程结束;否则将该REQ报文转发给其通信覆盖范围内的其他节点,该处理过程结束;
所述下一跳节点发送SRQ报文的处理过程具体步骤如下:
(10.1)初始化SRQ报文
初始化生成SRQ报文,其中的Dest ID字段为目的节点地址,设置为DATA报文中的DestID;Packet Type字段为SRQ报文类型;Packet ID字段设置为DATA报文的Packet ID;HopCount字段设置为DATA报文的HopCount;Frame ID字段为需要重发的数据帧ID,继续执行步骤(10.2);
(10.2)发送SRQ报文
下一跳节点将生成的SRQ报文广播发送给其通信覆盖范围内的其他节点,该SRQ报文发送次数累加器加1,并启动SRQ报文计时器开始计时,继续执行步骤(10.3);
(10.3)如果在SRQ报文计时器规定时间内接收到上一跳节点重新发送的DATA报文,则继续执行下一跳节点接收DATA报文的处理过程,该处理过程结束;否则继续执行步骤(10.4);
(10.4)判断该SRQ报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(10.2);否则初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送REQ报文的处理过程,该处理过程结束;
所述上一跳节点接收SRQ报文的处理过程具体步骤如下:
(11.1)判断是否为此次路由中的上一跳节点
上一跳节点根据接收到的SRQ报文中的Dest ID,Packet ID信息,判断自身报文信息缓存区中是否有与其对应的DATA报文,并且DATA报文的HopCount等于接收到该SRQ报文的HopCount-1,如果满足上述判断条件,继续执行步骤(11.2);否则直接删除该SRQ报文,该处理过程结束;
(11.2)判断与该SRQ报文对应的DATA报文计时器是否超时,如果是,直接删除该SRQ报文,该处理过程结束;否则重新生成DATA报文,其中的Data字段为SRQ报文中Frame ID指定的数据帧,其他字段信息保持不变,并将该新生成的DATA报文广播发送给其通信覆盖范围内的其他节点,具体详见发送DATA报文的处理过程,该处理过程结束。
2.根据权利要求1所述的一种控制开销受限的MAC层传输协议设计方法,其特征在于,所述源节点初始化生成DATA报文的处理过程具体步骤如下:
(1.1)初始化生成DATA报文
源节点将监测收集到的原始数据信息初始化生成DATA报文,其中的Src ID字段为源节点地址,设置为本地节点地址;Dest ID字段为目的节点地址,根据数据信息发送需求决定;Nexthop ID字段为下一跳节点地址,根据查找自身路由表中到达目的地址的路由信息决定;Packet Type字段为DATA报文类型;Packet ID字段设置为报文信息缓存区中Packet ID最大值加1;HopCount字段设置为1,Data为具体数据信息;继续执行步骤(1.2);
(1.2)将初始化生成的DATA报文信息存入自身报文信息缓存区,并发送RTS报文预约信道发送该DATA报文,具体详见发送RTS报文的处理过程,该处理过程结束。
3.根据权利要求1所述的一种控制开销受限的MAC层传输协议设计方法,其特征在于,所述节点发送RTS报文的处理过程具体步骤如下:
(2.1)初始化RTS报文
节点发送DATA报文前需要初始化生成信道预约请求RTS报文,其中的Dest ID字段为目的节点地址,设置为DATA报文的Dest ID;Nexthop ID字段为下一跳节点地址,设置为DATA报文的下一跳节点地址;Packet Type字段为RTS报文类型;Packet ID字段设置为DATA报文的Packet ID;HopCount字段设置为DATA报文的HopCount;将该步骤初始化生成的RTS报文信息存入自身报文信息缓存区,并将该初始化生成的RTS报文发送次数清零,继续执行步骤(2.2);
(2.2)发送RTS报文
节点将RTS报文广播发送给其通信覆盖范围内的其他节点,该RTS报文发送次数累加器加1,并启动RTS报文计时器开始计时,继续执行步骤(2.3);
(2.3)如果在RTS报文计时器规定时间内成功接收到下一跳节点回复的CTS报文,则继续执行节点接收CTS报文的处理过程,该处理过程结束;否则需进一步判断该RTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(2.2),否则继续执行步骤(2.4);
(2.4)在自身报文信息缓存区提取原RTS报文信息,并重新生成新的信道预约请求RTS报文,其中新RTS报文的Nexthop ID字段根据查找自身路由表中到达目的地址的路由信息,选择与原RTS报文中下一跳节点不同的节点地址;其他字段信息保持不变,并将新的RTS报文信息存入自身报文信息缓存区,RTS报文发送次数清零,执行步骤(2.2);
所述下一跳节点接收RTS报文的处理过程具体步骤如下:
(3.1)判断发送该RTS报文的节点是否为本地节点的下一跳节点
成功接收RTS报文的节点根据Dest ID以及Packet ID字段判断自身报文信息缓存区中是否存储对应的DATA报文并且该DATA报文的HopCount为接收到RTS报文的HopCount-1,如果是,则说明下一跳中继节点已成功接收DATA报文,该处理过程结束;否则继续执行步骤(3.2);
(3.2)判断本地节点是否为该RTS报文的下一跳节点
成功接收RTS报文的节点判断本地节点地址与RTS报文中的Nexthop ID是否不相同,如果是,直接丢弃该RTS报文,该处理过程结束;否则将该RTS报文信息存入自身报文信息缓存区,继续执行步骤(3.3);
(3.3)回复CTS报文
初始化生成CTS报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送CTS报文的处理过程,该处理过程结束。
4.根据权利要求1所述的一种控制开销受限的MAC层传输协议设计方法,其特征在于,所述下一跳节点发送CTS报文的处理过程具体步骤如下:
(4.1)初始化CTS报文
下一跳节点根据接收到的RTS报文信息初始化生成CTS报文,其中的Dest ID字段为目的节点地址,设置为RTS报文中的Dest ID;Packet Type字段为CTS报文类型;Packet ID字段设置为RTS报文的Packet ID;HopCount字段设置为RTS报文的HopCount+1,将该CTS报文信息存入自身报文信息缓存区,报文发送次数清零,继续执行步骤(4.2);
(4.2)发送CTS报文
下一跳节点将CTS报文广播发送给其通信覆盖范围内的其他节点,该CTS报文发送次数累加器加1,并启动CTS报文计时器开始计时,继续执行步骤(4.3);
(4.3)如果在计时器规定时间内成功接收到上一跳节点发送的DATA报文,则继续执行节点接收DATA报文的处理过程,该处理过程结束;否则需进一步判断该CTS报文发送次数是否不大于最大报文发送次数,如果是,随机退避等待时间后执行步骤(4.2),否则继续执行步骤(4.4);
(4.4)回复REQ报文
初始化生成REQ报文并将其广播发送给其通信覆盖范围内的其他节点,具体详见发送REQ报文的处理过程,该处理过程结束;
所述上一跳节点接收CTS报文的处理过程具体步骤如下:
(5.1)判断是否为此次路由中的上一跳节点
判断自身报文信息缓存区中存储RTS报文的Dest ID,Packet ID信息是否与接收到CTS报文的Dest ID,Packet ID信息相同,并且RTS报文的HopCount值等于接收到CTS报文的HopCount-1;如果满足上述判断条件,则继续执行步骤(5.2),否则直接删除该CTS报文,该处理过程结束;
(5.2)判断与接收到CTS报文对应的RTS报文计时器是否超时,如果是,则直接删除该CTS报文,该处理过程结束,否则继续执行步骤(5.3);
(5.3)发送DATA报文
上一跳节点根据接收到的CTS报文中Dest ID以及Packet ID字段信息将对应的DATA报文广播发送给其通信覆盖范围内的其他节点,具体详见发送DATA报文的处理过程,该处理过程结束。
5.根据权利要求1所述的一种控制开销受限的MAC层传输协议设计方法,其特征在于,所述下一跳节点发送ACK报文的处理过程具体步骤如下:
(12.1)初始化ACK报文
下一跳节点初始化生成ACK报文,其中的Dest ID字段为目的节点地址,设置为DATA报文的Dest ID;Packet Type为ACK报文类型;Packet ID字段设置为DATA报文的Packet ID;HopCount字段设置为DATA报文的HopCount,继续执行步骤(12.2);
(12.2)发送ACK报文
将生成的ACK报文广播发送给其通信覆盖范围内的其他节点,该处理过程结束;
所述上一跳节点接收ACK报文的处理过程具体步骤如下:
(13.1)判断是否为此次路由中的上一跳节点
上一跳节点根据接收到的ACK报文中的Dest ID,Packet ID信息,判断自身报文信息缓存区中是否有与其对应的DATA报文,并且DATA报文的HopCount等于接收到该ACK报文的HopCount-1;如果满足上述判断条件,继续执行步骤(13.2);否则直接删除该ACK报文,该处理过程结束;
(13.2)判断与该ACK报文对应的DATA报文计时器是否超时,如果是,需重新将与其对应的DATA报文广播发送给其通信覆盖范围内的其他节点,具体详见发送DATA报文的处理过程,并删除该ACK报文,该处理过程结束;否则说明与其对应的DATA报文成功被目的节点接收,该处理过程结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811236502.9A CN109348492B (zh) | 2018-10-23 | 2018-10-23 | 一种控制开销受限的mac层传输协议设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811236502.9A CN109348492B (zh) | 2018-10-23 | 2018-10-23 | 一种控制开销受限的mac层传输协议设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109348492A CN109348492A (zh) | 2019-02-15 |
CN109348492B true CN109348492B (zh) | 2021-11-23 |
Family
ID=65311171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811236502.9A Active CN109348492B (zh) | 2018-10-23 | 2018-10-23 | 一种控制开销受限的mac层传输协议设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109348492B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113923742B (zh) * | 2021-08-16 | 2023-09-12 | 南通大学 | 一种车联网车辆结点间短距离通信路由方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282335A (zh) * | 2008-05-20 | 2008-10-08 | 浙江大学宁波理工学院 | 低负载无线传感器网络mac层监听休眠方法 |
CN103596236A (zh) * | 2013-10-23 | 2014-02-19 | 河南科技大学 | 一种跨层无线传感器网络mac协议通信方法及系统 |
EP2770744A1 (en) * | 2013-02-26 | 2014-08-27 | Ntt Docomo, Inc. | Method and apparatus for performing multicast transfer in an optical ring |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080232401A1 (en) * | 2007-03-20 | 2008-09-25 | Sassan Ahmadi | LOGICAL AND TRANSPORT CHANNEL STRUCTURES FOR MOBILE WiMAX WIRELESS SYSTEMS |
-
2018
- 2018-10-23 CN CN201811236502.9A patent/CN109348492B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282335A (zh) * | 2008-05-20 | 2008-10-08 | 浙江大学宁波理工学院 | 低负载无线传感器网络mac层监听休眠方法 |
EP2770744A1 (en) * | 2013-02-26 | 2014-08-27 | Ntt Docomo, Inc. | Method and apparatus for performing multicast transfer in an optical ring |
CN103596236A (zh) * | 2013-10-23 | 2014-02-19 | 河南科技大学 | 一种跨层无线传感器网络mac协议通信方法及系统 |
Non-Patent Citations (4)
Title |
---|
Performance analysis of MAC retransmission in high-speed data transmission;Mengshiang Lin 等;《 2005 International Conference on Wireless Networks, Communications and Mobile Computing》;20050616;全文 * |
一种用于无线自组织网络的并发传输MAC协议;虞万荣;《电子学报》;20060921;第34卷(第8期);全文 * |
竞争型无线传感器网络MAC层协议性能分析与优化;宋渊 等;《电脑与信息技术》;20080714;第16卷(第2期);全文 * |
自适应传输速率MAC层协议的探讨;王杰;《电子工程师》;20041118;第30卷(第10期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109348492A (zh) | 2019-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101378257B1 (ko) | 무선 센서 네트워크에서 가상 백본 구축 방법 | |
US8644250B2 (en) | Maintaining communication between mobile terminal and network in mobile communication system | |
US7545811B2 (en) | Efficient broadcast in wireless mesh networks | |
US7693051B2 (en) | System and method for controlling congestion in multihopping wireless networks | |
CN101197826B (zh) | 一种解决多跳无线自组网隐藏终端和暴露终端问题的方法 | |
KR100574041B1 (ko) | 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법 | |
US20120230370A1 (en) | Efficient Transmission of Large Messages in Wireless Networks | |
WO2003105353A2 (en) | System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network | |
CN110191053B (zh) | 一种基于认知学习的无线自组网络多径路由方法 | |
US8312339B2 (en) | Apparatuses and methods for controlling automatic repeat request (ARQ) reset in broadband wireless communication system | |
CN109348492B (zh) | 一种控制开销受限的mac层传输协议设计方法 | |
WO2001097447A2 (en) | Random identity management in scatternets | |
CN110661550B (zh) | 一种hplc通信链路中转发报文的方法、装置、存储介质和电子设备 | |
KR101330603B1 (ko) | 릴레이 기반의 협력 mac 프로토콜을 이용한 통신 방법 | |
EP2198658B1 (en) | A method of reducing occurrence of masked nodes, a node and a computer program product therefor | |
EP3373691B1 (en) | Network system, node, frame communication method, and program | |
Abd El-Gawad et al. | Reliable broadcast protocol based on scheduled acknowledgments for wireless sensor networks | |
KR20130015800A (ko) | 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법 | |
Ghose et al. | Lightweight relay selection in multi-hop wake-up radio enabled IoT networks | |
Sulaiman et al. | A Neighbour Coverage-Based Rebroadcast in MANETs Based on Energy Efficient Rebroadcast Probability | |
CN107819555A (zh) | 一种优化的无线信道协商方法 | |
Yamamoto et al. | Distributed retransmission method using neighbor terminals for ad hoc networks | |
JP5121660B2 (ja) | 通信システム用の送信方法及び送信装置 | |
KR100597407B1 (ko) | 애드 혹 네트워크에서의 데이터 전송 방법 및 장치 | |
JP2007288578A (ja) | 無線通信システム及び無線通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhang Linbo Inventor after: Yang Fan Inventor after: Liu Tong Inventor after: Xu Yingcheng Inventor after: Hao Jing Inventor before: Liu Tong Inventor before: Yang Fan Inventor before: Zhang Linbo Inventor before: Xu Yingcheng Inventor before: Hao Jing |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |