发明名称 一种无线自组织网络中的通信方法
摘要 本发明公开了一种无线自组织网络中的通信方法,技术方案包括:网络中各节点循环地作为广播源节点,向网络发送广播消息,所述消息中携带所述广播源节点在本次数据共享周期内的广播结束时间,各节点根据所述广播消息计算自身作为所述广播源节点时的广播时间;所述节点接收到所述广播消息后将其转发,进行网络中各节点的广播通信,转发过程中在网络层采用基于距离的停等时间随机评估时延选择算法进行退避,在介质访问控制层采用联合网络层进行统一退避,所述介质访问控制层是基于IEEE802.11协议的CSMA/CA机制。采用本发明所述方法解决了无线自组织网络中广播路由维护和信道占用问题。
申请公布号 CN101394410B 申请公布日期 2012.01.04
申请号 CN200810225166.8 申请日期 2008.10.29
申请人 北京邮电大学 发明人 李屹;纪红;李曦;刘伟;李亭;王仕果;罗常青;梅敬青
分类号 H04L29/06(2006.01)I;H04L12/56(2006.01)I 主分类号 H04L29/06(2006.01)I
代理机构 北京凯特来知识产权代理有限公司 11260 代理人 郑立明
主权项 1.一种无线自组织网络中的通信方法,其特征在于,包括:网络中各节点循环地作为广播源节点,向网络发送广播消息,所述广播消息中携带所述广播源节点在本次数据共享周期内的广播结束时间,各节点根据所述广播消息计算自身作为所述广播源节点时的广播时间;所述网络中的节点接收到所述广播消息后将其转发,进行网络中各节点的广播通信,转发过程中在网络层采用基于距离的停等时间随机评估时延选择算法进行退避,在介质访问控制层采用联合网络层进行统一退避,所述介质访问控制层是基于IEEE802.11协议的CSMA/CA机制;所述转发过程中在网络层采用基于距离的停等时间随机评估时延选择算法进行退避,具体包括:根据与广播源节点之间的距离,将转发节点的随机评估时延时间进行优先级划分,距离所述广播源节点远的节点的退避时间小于距离所述广播源节点近的节点的退避时间;具体计算步骤如下:(11)令无线发射半径为r,按所述网络中的节点与广播源节点的距离将接收范围分成等长的m段;在第i个环带中,节点与广播源节点的距离在范围<img file="FDA0000079014880000011.GIF" wi="392" he="125" />中,假定网络中节点密度均匀,则各自范围内的节点数与其面积成正比,距离广播源节点由近及远的m段面积之比为1∶3∶5∶...∶(2m-1),因此相应的节点数目比例为1∶3∶5∶...∶(2m-1);(12)将退避时间也按比例划分为m段,又令最大退避时间为MB,则:与广播源节点距离为[(m-1)r/m,r]的节点退避时间的取值范围为:[0,(1-(m-1)/m)<sup>2</sup>MB-1];与广播源节点距离为[(m-2)r/m,(m-1)r/m]的节点退避时间取值范围为:[(1-(m-1)/m)<sup>2</sup>MB,(1-(m-2)/m)<sup>2</sup>MB-1];与广播源节点距离为[0,r/m]的节点的退避时间取值范围为:[1-MB/m<sup>2</sup>,MB-1];(13)节点根据与广播源节点之间的距离在相应的退避时间段内按均匀分布随机选取一个随机评估时延值;所述在介质访问控制层采用联合网络层进行统一退避,具体包括:(21)节点第一次接收到所述广播源节点发送的一个广播消息时,计算出随机评估时延值,将所述广播消息和随机评估时延值一并传给介质访问控制层;(22)介质访问控制层根据随机评估时延值进行退避;(23)当收到路由层的取消发送命令时,若介质访问控制层已经结束退避并且所述广播消息已经发送出去,则不作任何处理;若所述广播消息还未发送,则将所述广播消息移出发送队列,取消发送。
地址 100876 北京市海淀区西土城路10号