一种Ad Hoc网络信息共享方法

摘要

一种Ad Hoc网络信息共享方法，包括步骤：在进网之前，为每个节点配置唯一的标示ID、相同的定向天线和相同的全向天线；将网络中的所有节点划分为多个通信小组；每个节点需要存储其全向天线可达的邻居节点信息和定向天线可达的邻居节点信息；网络中的节点将带转发的数据包插入缓存队列中；根据通信数据包目的节点和转发节点是否在同一小组内，将转发的方式分为用全向天线广播发送和用定向天线多播发送；从缓存队列中继续提取数据包进行处理。本发明在网络分组策略的基础上，保证数据包转发质量的同时，充分利用了定向天线和全向天线各自的优势，极大得提高了网络中信息共享的效率，减少了节点间共享数据所需的时间。

主权项

一种Ad Hoc网络信息共享方法,其特征在于，包括以下步骤：第一步，对Ad Hoc网络中的每个节点分配唯一的标识编号；第二步，对每个节点配备相同的定向天线和相同的全向天线，并根据定向天线的方向依次编号，不同节点的定向天线在同一方向的编号相同；第三步，每个节点都存储其定向天线可达的邻居节点的地理位置信息和全向天线可达的邻居节点的地理位置信息；第四步，根据节点自身和邻居节点的地理位置信息以及在通信过程中记录的通信信息对网络中的节点进行分组划分，具体如下：设网络中的节点有i个相邻分组，每个分组中该节点的邻居节点个数分别设为n1,n2,..ni，则有n1+n2+…+ni＝N_k；在通信之初，每个节点都为一个独立小组，计算节点与每一个相邻分组的j的地理位置相关度选择最优的k使得P_k＝maxP_j(j＝1,2,…i)则节点加入分组k，若存在多个分组的概率相等的情况，则随机选择一个分组；第五步，在通信的过程中，周期性的动态更新网络分组的情况，同时每个节点需要更新自己的组内成员节点信息和组外邻居节点信息，把需要转发的数据包插入缓存队列中；在通信的过程中，设节点的分组更新周期为T，则T时间后，节点会根据新的网络拓扑划分分组情况；随着通信过程的延伸，每个节点k记录下与其每个全向一跳邻居节点j的通信需求相似度m_k,j，设节点k在T时间内所有收到的数据包的个数为a，节点k的全向一跳邻居节点j在T时间内收到的数据包的个数为b，节点k和节点j收到的相同的数据包的个数为c，则节点k和节点j在T时间内的通信需求相似度则节点k与其相邻分组j的通信需求相关度其中t为相邻分组j中的全向一跳邻居节点，n为所有一跳邻居节点；计算G_j＝αC_j+(1‑α)P_j，(j＝1,2…i)(0<α<1)，选择出分组k使得G_k最大，同时设置阈值λ，如果G_k<λ，则节点单独成组，否则节点加入分组k；第六步，在路由转发的过程中，根据数据包目的节点及转发节点的分组情况，分别采用全向天线广播和定向天线多播的转发策略；第七步，完成数据包的转发后从缓存队列中提取数据包，若缓存队列为空，结束；否则返回第五步。