一种无线多跳网络拓扑发现方法

摘要

本发明提供了一种无线多跳网络拓扑发现方法，全网络节点在自主分配节点ID的同时，能够以低的时延和开销完成拓扑发现，每个节点获得其自身ID和网络中的所有相关链路信息。本发明自主分配节点ID的拓扑发现方法解决了网络拓扑发现过程，存在的布放之前要确定好节点ID的问题，有效避免了获取完整拓扑信息开销大的问题，该方法能够在网络随机布放后快速完成网络的建立，为网络后续正常工作提供基础，方法简单有效，操作实施简单，具有可实施性，该方法具有较低的开销和能耗，有利于延长整个网络的生存期。