无线网络中的下行路由建立方法及下行数据传输方法

摘要

本发明涉及无线网络中的下行路由建立方法及下行数据传输方法。在该下行路由建立方法中，作为父节点的邻居节点通过其上行路由将收到的节点的路由信息包转发给基站，基站根据收到的所有节点的路由信息包建立全网拓扑信息表，并通过迭代地遍历全网拓扑信息表找到从基站到无线网络中各个节点的下行路由，建立全网下行路由表。在本发明的下行数据传输方法中，基站向节点发送带协议包头的下行数据包，该协议包头包含所建立的全网下行路由表中对应于该节点的下行路由长度以及下行路由中顺序经过的各个节点地址，由此实现下行最短路径传输。本发明使得路由协议能够支持下行路由，并且能够降低下行数据传输的能耗。

主权项

一种无线网络中的下行路由建立方法，包括以下步骤：该无线网络中的每个节点将包含该节点的地址及该节点的父节点地址的路由信息包发送给其邻居节点，该邻居节点在收到该节点的路由信息包后判断自身地址与该路由信息包中包含的父节点地址是否吻合，如果地址吻合，则该邻居节点通过其上行路由将该路由信息包转发给基站，否则不作任何处理；基站根据收到的所有节点的路由信息包建立全网拓扑信息表，该全网拓扑信息表的每个条目包含该无线网络中某个节点的地址及该节点的父节点地址；对于任一节点i，基站遍历全网拓扑信息表，找到节点地址为i的条目，得到节点i的父节点k₁，再次遍历全网拓扑信息表，找到节点地址为k₁的条目，得到节点k₁的父节点k₂，依此迭代地查找，直到节点k_n的父节点为基站本身，从而得到从基站到节点i的下行路由为k_n→k_n‑1→…→k₁→i；基站通过找到从基站到该无线网络中各个节点的下行路由建立全网下行路由表。