异类点AdHoc网络的一种局部拓扑感知方法技术

技术编号:3480928 阅读:239 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种异类点Ad  Hoc网络的局部拓扑感知方法,本发明专利技术通过发掘异类点Ad  Hoc网络中少量高性能节点的优势,配合使用两个发射功率不同且工作频带互不交叠的信道,以高性能节点为簇首,组织成一种松散的簇结构,簇首节点周期性地将簇内拓扑信息广播到其覆盖范围内的所有节点,每个节点接收并学习簇首广播的信息形成自己的拓扑感知区域。本发明专利技术最终将每个节点的感知区域半径扩大到HELLO包方式的3倍大小,而将负载控制在与HELLO包方式相当的水平。

【技术实现步骤摘要】

【技术保护点】
异类点AdHoc网络的一种局部拓扑感知方法,其特征在于,包括以下步骤:Step1网络中存在两类节点,一类是通信速率、计算速度性、发射功率能较好的节点,称为B节点,数量较少;另外一类是普通节点,称为G节点,数量较多;Step2两类节点都装备两个发射接口,分别工作在两个互不交叠的信道1和2,信道1上发射接口的发射半径为RG,信道2上发射接口的发射半径为RB,RB>RG,B节点之间通过信道2通信,G节点之间以及B-G节点之间通过信道1通信,G节点不在信道2上发送任何信息,能接收B节点在信道2上的广播信息;Step3每个B节点构造一个包含本节点位置信息的初始化CPI包,并通过信道2在RB范围内广播;Step4G节点接收侦听到的所有初始化CPI包,并选择一个到本节点欧几里德距离最小的B节点作为簇首节点,然后G节点构造一个包含本节点位置信息的GPI包,并通过信道1以洪泛方式发送到簇首B节点;Step5B节点将收到的GPI包中的信息保存到一张簇成员信息表中,该表包含簇成员标识符和相应位置信息两项内容;Step6B节点周期性地构造新的CPI包并通过信道2广播,CPI包中包含整个簇成员信息表的内容以及本节点的位置信息;Step7G节点收到CPI包时,将其中的内容全部添加到本地的一个称为可感知区域拓扑信息表的表中,该表包含节点标识符和相应位置信息两项内容;Step8每个G节点周期性地根据收到的CPI包重新选择簇首B节点,构造GPI包,将本节点的位置信息通过信道1以贪婪方式发送到簇首节点;Step9这样,每个G节点实时维护的可感知区域拓扑信息表中保存的节点及其位置信息便构成了本节点可感知区域内的网络拓扑。...

【技术特征摘要】

【专利技术属性】
技术研发人员:杨新宇杨树森赵鹏杨慧杰张超
申请(专利权)人:西安交通大学
类型:发明
国别省市:87[中国|西安]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1