发明名称 |
一种基于精细梯度策略的数据转发方法及系统 |
摘要 |
本发明涉及一种基于精细梯度策略的数据转发方法和系统,方法包括:节点计算自身梯度并同邻居节点交换所述梯度,获得自身梯度和邻居节点梯度,还包括:步骤1,所述节点按设置的候选转发节点数目确定梯度范围;步骤2,所述节点将所述梯度范围添加到数据包的包头,广播所述数据包;步骤3,所述邻居节点接收所述数据包包头,判断自身梯度是否在所述梯度范围内,如果是,则接收完整的所述数据包,在竞争时段内选择发送时槽,检测信道状态,判断是否在所述发送时槽的时间到达前检测到所述信道状态为忙,如果未检测到,则调整发送功率,并发送确认帧给所述节点。从而,克服短时时变无线链路导致的数据转发性能下降的问题。 |
申请公布号 |
CN101321129B |
申请公布日期 |
2010.12.08 |
申请号 |
CN200810115998.4 |
申请日期 |
2008.07.01 |
申请人 |
中国科学院计算技术研究所 |
发明人 |
朱红松;赵磊;杨宇;徐勇军;李晓维 |
分类号 |
H04L12/56(2006.01)I;H04L12/28(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
北京律诚同业知识产权代理有限公司 11006 |
代理人 |
梁挥;祁建国 |
主权项 |
一种基于精细梯度策略的数据转发方法,包括:节点计算自身梯度并同邻居节点交换所述梯度,从而获得自身梯度和邻居节点梯度,其特征在于,还包括:步骤1,所述节点将所述邻居节点按梯度从小到大的顺序排序;判断梯度小于所述节点梯度的邻居节点数目是否大于等于设置的候选转发节点数目,如果是,则确定所述排序中第1个邻居节点的梯度值为所述节点的梯度范围的下限值,所述排序中第k个邻居节点的梯度值为所述节点的梯度范围的上限值,k的值等于所述候选转发节点数目,否则,确定所述排序中第1个邻居节点的梯度值为所述节点的梯度范围的下限值,所述节点的梯度值为所述节点的梯度范围的上限值;步骤2,所述节点将所述梯度范围添加到数据包的包头,广播所述数据包;步骤3,所述邻居节点接收所述数据包包头,判断自身梯度是否在所述梯度范围内,如果是,执行步骤4;步骤4,所述邻居节点接收完整的所述数据包,在竞争时段内选择发送时槽,检测信道状态,判断是否在所述发送时槽的时间到达前检测到所述信道状态为忙,如果未检测到,则调整发送功率,并发送确认帧给所述节点。 |
地址 |
100080 北京市海淀区中关村科学院南路6号 |