无线通信中广播消息的传输方法
【专利摘要】本发明公开了一种无线通信中广播消息的传输方法，其在广播消息中添加帧序号，在子节点收到广播消息时，通过在子节点的已处理帧序号列表中查找是否存在该帧序号，并通过老化时间、老化时间内的处理次数，来判断是否丢弃该广播消息，然后通过判断广播消息的路由路径中是否含有该子节点的地址，来判断是否对该广播消息进行转发。本发明可以减少广播消息的重复转发及路由环现象，以减轻无线网络负荷，增大广播消息的传输成功率。
【专利说明】无线通信中广播消息的传输方法
【技术领域】
[0001]本发明涉及无线通信领域，具体讲是一种无线通信中广播消息的传输方法。
【背景技术】
[0002]广播是无线网络中一种重要的传播信息的方法，其最简单的实现方式是洪泛，SP当一个节点收到一条广播消息时，该节点将该广播消息转发给所有的邻居节点，在网络连通的情况下，可以保证将一条广播消息沿最短的路径传播给网络中所有的节点。
[0003]但是当网络中存在多个节点时，每个节点都会接收并转发接收到的广播消息，将会导致网络中的广播消息呈指数级增长，且大量是重复的，另外还会出现路由环现象，例如节点I发送一条广播消息给节点2，节点2发送该广播消息给节点3，节点3发送该广播消息给节点1，出现同一条广播消息在多个节点之间无休止的循环的情况，最终将会使得无线网络负荷增大，浪费无线网络带宽，并且由于无线网络共享传输介质，会造成大量信息的冲突和碰撞,降低了广播消息的传输成功率。
【发明内容】
[0004]本发明所要解决的技术问题是，提供可以减少广播消息的重复转发及路由环现象，以减轻无线网络负荷，增大广播消息的传输成功率的无线通信中的广播消息的传输方法。
[0005]为解决上述技术问题，本发明提供的无线通信中的广播消息的传输方法，它包括以下步骤:
(1)、在传播广播消息的无线网络的每个节点设置一个已处理帧序号列表，该列表中每个条目均包括已处理的帧序号、该帧序号的老化时间和该帧序号在老化时间内的处理次数，老化时间一旦在设置后就逐渐递减直至为0，设置帧序号在老化时间内的处理次数的最大值为M，初始时，已处理帧序号列表为空，每个条目中帧序号的老化时间置为0，每个条目中帧序号在老化时间内的处理次数置为0，当已处理帧序号列表中的一个条目存在帧序号时，若该条目中的帧序号的老化时间递减到0，则将该条目中的帧序号在老化时间内的处理次数重置为O ;
(2)、源节点发出广播消息时，在广播消息中添加帧序号，并在该广播消息的路由路径中添加源节点地址，并且当任意一个子节点转发该广播消息时，在该广播消息的路由路径中添加该子节点的地址；
(3)、当任意一个子节点收到广播消息时，提取广播消息中的帧序号，然后在该子节点中的已处理巾贞序号列表中查找是否存在该巾贞序号，若该巾贞序号不存在，将该巾贞序号添加到该子节点的已处理帧序号列表中，设置老化时间为T，并设置老化时间内的处理次数为1，继续执行步骤(4)；
若该帧序号存在，且老化时间内的处理次数未达到最大值M，则将老化时间内的处理次数加1，设置老化时间为T，继续执行步骤(4)； 若该帧序号存在，且老化时间内的处理次数达到最大值M，则丢弃该广播消息，不进行转发，结束；
(4 )、该子节点检查广播消息的路由路径中是否含有该子节点的地址，若有，则丢弃该广播消息，不进行转发，结束；
若没有，则将该子节点的地址添加到广播消息的路由路径中，然后该节点向所有邻居节点转发该广播消息。
[0006]采用以上结构后，本发明与现有技术相比，具有以下的优点:
本发明在广播消息中添加帧序号和节点地址，并在每个节点设置已处理帧序号列表，在子节点收到广播消息时结合广播消息中的帧序号与该子节点的已处理帧序号列表来判断是否对该广播消息进行转发，这样，就大大减少了广播消息的重复转发和路由环现象，减轻了无线网络的负荷，避免了无线网络带宽的浪费，也减少了信息的冲突和碰撞，增大了广播消息的传输成功率。
【具体实施方式】
[0007]下面结合【具体实施方式】对本发明作进一步详细地说明。
[0008]本发明无线通信中广播消息的传输方法包括以下步骤:
(1)、在传播广播消息的无线网络的每个节点设置一个已处理帧序号列表，该列表中每个条目均包括已处理的帧序号、该帧序号的老化时间和该帧序号在老化时间内的处理次数，老化时间一旦在设置后就逐渐递减直至为0，本实施例中老化时间的设置值为I分钟，也就是说当设置老化时间后，老化时间从I分钟逐渐减少直至为0，设置帧序号在老化时间内的处理次数的最大值为M，也就是说帧序号在老化时间内的处理次数增加到M后就不会在继续增加了，本实施例中M为3次，初始时，每个节点的已处理帧序号列表均为空，也就是说帧序号列表的每个条目中均没有已处理的帧序号，每个条目中帧序号的老化时间置为0，每个条目中帧序号在老化时间内的处理次数置为0，当已处理帧序号列表中的一个条目存在帧序号时，若该条目中的帧序号的老化时间递减到0，则此时不管该条目中的帧序号在老化时间内的处理次数为多少，均将该条目中的帧序号在老化时间内的处理次数重置为O ;
(2)、源节点发出广播消息时，在广播消息中添加帧序号，也就是说在发出的数据帧的帧头部分添加帧序号，在发出的数据帧的数据部分添加广播数据，并在该广播消息的路由路径中添加源节点地址，路由路径是对广播消息的传输路径的记录，当任意一个子节点转发该广播消息时，在该广播消息的路由路径中添加该子节点的地址，也就是说路由路径可以记录转发过该广播消息的节点地址(包括源节点地址和子节点地址)；
(3)、当任意一个子节点收到广播消息时，提取广播消息中的帧序号，然后在该子节点中的已处理巾贞序号列表中查找是否存在该巾贞序号，若该巾贞序号不存在，将该巾贞序号添加到该子节点的已处理帧序号列表中，设置老化时间为I分钟，并设置老化时间内的处理次数为1，继续执行步骤(4)，由于初始时已处理帧序号列表为空，当该子节点第一次收到广播消息时，在该子节点的已处理帧序号列表中必然无法查到该广播消息中的帧序号，当该子节点收到后续的广播消息时，通过将广播消息中的帧序号与该子节点的已处理帧序号列表中的帧序号进行比较来判断该子节点的已处理帧序号列表中是否存在收到的广播消息中的中贞序号； 若该帧序号存在，且老化时间内的处理次数未达到3，则将老化时间内的处理次数加1，设置老化时间为I分钟，继续执行步骤(4)；
若该帧序号存在，且老化时间内的处理次数达到3，则丢弃该广播消息，不进行转发，结
束；
(4)、该子节点检查广播消息的路由路径中是否含有该子节点的地址，若有，则丢弃该广播消息，不进行转发，结束；
若没有，则将该子节点的地址添加到广播消息的路由路径中，然后该节点向所有邻居节点转发该广播消息。
[0009]以上仅就本发明应用较佳的实例做出了说明，但不能理解为是对权利要求的限制，本发明的结构可以有其他变化，不局限于上述结构。总之，凡在本发明的独立权利要求的保护范围内所作的各种变化均在本发明的保护范围内。
【权利要求】
1.一种无线通信中广播消息的传输方法，其特征在于，它包括以下步骤: (1)、在传播广播消息的无线网络的每个节点设置一个已处理帧序号列表，该列表中每个条目均包括已处理的帧序号、该帧序号的老化时间和该帧序号在老化时间内的处理次数，老化时间一旦在设置后就逐渐递减直至为O，设置帧序号在老化时间内的处理次数的最大值为M，初始时，已处理帧序号列表为空，每个条目中帧序号的老化时间置为O，每个条目中帧序号在老化时间内的处理次数置为O，当已处理帧序号列表中的一个条目存在帧序号时，若该条目中的帧序号的老化时间递减到O，则将该条目中的帧序号在老化时间内的处理次数重置为O ; (2)、源节点发出广播消息时，在广播消息中添加帧序号，并在该广播消息的路由路径中添加源节点地址，并且当任意一个子节点转发该广播消息时，在该广播消息的路由路径中添加该子节点的地址； (3)、当任意一个子节点收到广播消息时，提取广播消息中的帧序号，然后在该子节点中的已处理巾贞序号列表中查找是否存在该巾贞序号，若该巾贞序号不存在，将该巾贞序号添加到该子节点的已处理帧序号列表中，设置老化时间为T，并设置老化时间内的处理次数为1，继续执行步骤(4)； 若该帧序号存在，且老化时间内的处理次数未达到最大值M，则将老化时间内的处理次数加1，设置老化时间为T，继续执行步骤(4)； 若该帧序号存在，且老化时间内的处理次数达到最大值M，则丢弃该广播消息，不进行转发，结束； (4)、该子节点检查广播消息的路由路径中是否含有该子节点的地址，若有，则丢弃该广播消息，不进行转发，结束； 若没有，则将该子节点的地址添加到广播消息的路由路径中，然后该节点向所有邻居节点转发该广播消息。
【文档编号】H04L12/705GK103685039SQ201310607308
【公开日】2014年3月26日 申请日期:2013年11月27日 优先权日:2013年11月27日
【发明者】陈杰, 乌宇杰 申请人:宁波三星电气股份有限公司