[发明专利]一种分群自组路由方法与装置

摘要

本方法与装置应用于无线通信领域，尤其涉及一种分群自组路由方法与装置。所述分群自组路由的装置由ARM控制器、音频处理芯片、SD卡接口、PCMCIA/USB无线网卡接口、电源、存储器、以太网接口、调试接口、复位电路、SMC接口、功能扩展接口组成。所述分群自组路由方法是基于嵌入式Linux内核系统的网络层在IP协议的基础上开发的一套无线自组网络层算法，该法由寻找传输路由、传输路由维护、路由差错控制、重新建立路由、功率控制模块组成。本发明应用于无线通信领域，能支持大规模节点的有效自组网，能够兼容多种类型的无线网卡以适用应用多频段的需求，自适应、高效地大规模组网，具有抗毁性、自组性以及便携性等特点。

主权项

1、一种分群自组路由的方法，其特征在于包括下列步骤：1)设定参数及其结构；2)寻找传输路由：源节点首先查看路由表中是否已有到目的节点的新路由，如有，则可直接使用该路由：如不存在，则通过向邻居以洪泛方式广播路由请求报文RREQ来查找路由；收到RREQ的中间节点，查看自己的路由表中是否记录有到该目的节点的有效的路由；若没有，中间节点更新路由表数据并向其邻居转发RREQ；若有或该中间节点就是目的节点，将发送“路由回答”报文RREP给源节点；源节点收到后，就获得了到目的节点的路由；在寻找传输路由的同时，采用伴随建群的分簇路由算法来控制RREQ的洪泛，减少RREQ分组的传播，所述的伴随建群就是当有广播分组扩散时，利用分组逐级扩散的特点，在分组扩散的同时建立起分群结构，当再有分组需要扩散时，就可以利用其前面已建立好的分群结构进行传播；这种群的结构会因节点运动遭到破坏，当节点发现当前这种分群结构已不能满足其分组扩散的需要时，就不再利用这个分群结构，而是使用最初的方法进行分组广播，并在传播过程中对群进行重构。