专利名称：数据广播方法及装置的制作方法
技术领域：
本发明属于通信领域，尤其涉及数据广播方法及装置。
背景技术：
在通信领域进行数据传输时，可以采用广播的方式，即源节点广播数据，源节点覆盖范围内的所有节点接收到该数据后，再次广播该数据，如此一次一次的广播下去，最终使得所有节点都可以接收到该数据。
图1为通过广播方式传输数据的示意图，假设A为源节点，且B和C处于A的覆盖范围内，E和F处在C的覆盖范围内。A广播数据后，B和C均能收到，然后B和C再次广播接收到的数据，E和F将均能收到。图1所示的场景中，虽然所有的节点最后都接收到了数据，但是在B广播后，C将第二次接收到该数据，同样的，在C广播后，B也将第二次接收到该数据。在一些比图1所示场景的节点数多的场景中，这种广播方式会造成大量的重复广播信息，从而形成广播风暴。
发明内容
有鉴于此，本发明的目的是提供数据广播方法及装置，能够避免形成广播风暴。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。本发明的技术方案是这样实现的 一种数据广播方法，该方法包括 接收数据包；
等待设定时间后未再次接收到所述数据包时，广播所述数据包。可选的，广播所述数据包时，进一步在所述数据包中添加当前所在位置的坐标。可选的，所述数据包中还携带源节点广播所述数据包时所在位置的坐标； 该方法还包括
利用上一跳节点广播所述数据包时所在位置的坐标，确定与上一跳节点广播所述数据包时所在位置之间的第一距离。可选的，还包括判断所述第一距离是否小于预设的转发最短距离，如果是，结束流程；否则，再执行等待设定时间的步骤。可选的，还包括
利用所述数据包中携带的源节点广播所述数据包时所在位置的坐标，确定与源节点广播所述数据包时所在位置之间的第二距离；
判断所述第二距离是否大于等于预设的停止转发阈值，如果是，结束流程，否则再执行确定所述第一距离的步骤。可选的，所述设定时间为
权利要求
1.一种数据广播方法，其特征在于，该方法包括 接收数据包；等待设定时间后未再次接收到所述数据包时，广播所述数据包。
2.如权利要求1所述的方法，其特征在于，广播所述数据包时，进一步在所述数据包中添加当前所在位置的坐标。
3.如权利要求2所述的方法，其特征在于，所述数据包中还携带源节点广播所述数据包时所在位置的坐标；该方法还包括利用上一跳节点广播所述数据包时所在位置的坐标，确定与上一跳节点广播所述数据包时所在位置之间的第一距离。
4.如权利要求3所述的方法，其特征在于，还包括判断所述第一距离是否小于预设的转发最短距离，如果是，结束流程；否则，再执行等待设定时间的步骤。
5.如权利要求3所述的方法，其特征在于，还包括利用所述数据包中携带的源节点广播所述数据包时所在位置的坐标，确定与源节点广播所述数据包时所在位置之间的第二距离；判断所述第二距离是否大于等于预设的停止转发阈值，如果是，结束流程，否则再执行确定所述第一距离的步骤。
6.如权利要求3至5任一项所述的方法，其特征在于，所述设定时间为fl-^yM 〖fT + M ifT ；其中，是与上一跳节点广播所述数据包时所在位置之间的 K TRj一第一距离，MixffT为预设的相对最大等待时间，MinlW为预设的最小等待时间，TR为预设的各个节点的覆盖范围。
7.如权利要求1所述的方法，其特征在于，等待设定时间后再次接收到所述数据包时，结束流程。
8.如权利要求1至7任一项所述的方法，其特征在于，还包括当所述接收数据包的节点当前不是簇头节点时，在所述接收数据包后直接结束流程。
9.一种数据广播装置，其特征在于，该装置包括收发单元，用于接收数据包，在计时单元超时且未再次接收到所述数据包时，将所述数据包发送给广播单元；第一触发单元，用于在所述收发单元接收到所述数据包后，触发计时单元执行操作；计时单元，用于计时；广播单元，用于广播所述数据包。
10.如权利要求9所述的装置，其特征在于，所述广播单元包括 信息添加子单元，用于在所述数据包中添加当前所在位置的坐标； 广播执行子单元，用于广播所述信息添加子单元处理后的数据包。
11.如权利要求10所述的装置，其特征在于，所述数据包中还携带源节点广播所述数据包时所在位置的坐标；该装置还包括确定单元，用于从所述收发单元获取所述数据包，利用所述数据包中携带的上一跳节点广播所述数据包时所在位置的坐标，确定与上一跳节点广播所述数据包时所在位置之间的第一距离。
12.如权利要求11所述的装置，其特征在于，所述第一触发单元，进一步用于在所述收发单元接收到所述数据包后，先从所述确定单元获取所述第一距离，在判定所述第一距离大于等于预设的转发最短距离时，再触发所述计时单元执行操作。
13.如权利要求11所述的装置，其特征在于，所述确定单元，进一步利用所述数据包中携带的源节点广播所述数据包时所在位置的坐标，确定与源节点广播所述数据包时所在位置之间的第二距离；在判定所述第二距离小于预设的停止转发阈值时，再确定所述第一距离。
14.如权利要求11至13任一项所述的装置，其特征在于，所述计时单元包括 计算子单元，用于从所述确定单元获取所述第一距离，并按照公式
15.如权利要求9所述的装置，其特征在于，所述收发单元进一步在所述计时单元超时且再次接收到所述数据包时，停止将所述数据包发送给广播单元的操作。
16.如权利要求9至15任一项所述的装置，其特征在于，该装置还包括第二触发单元，用于获取所属节点当前的状态，在所属节点当前不是簇头节点时，触发该装置中除收发单元外的其他单元停止操作。
全文摘要
本发明公开了数据广播方法及装置。节点在接收到数据包后不马上进行广播，而是等待设定时间后未再次收到该数据包时才进行广播，这样将大大减少重复广播信息的产生，从而避免形生广播风暴。
文档编号H04L12/18GK102412977SQ20111038532
公开日2012年4月11日 申请日期2011年11月28日 优先权日2011年11月28日
发明者徐洪刚, 罗志峰, 魏星 申请人:北京新岸线移动多媒体技术有限公司