摘要
基于位置信息的无线传感器网络如果完全采用无状态的方式路由,在某些拓扑结构中存在数据不可到达的缺陷,即死亡点的问题。针对这一问题,将无线传感器网络抽象为一数学模型,在此模型的基础上,给出了问题的数学描述。经分析,提出了一种基于逃离算法的详细解决方案。对算法的性能从理论上分析得出算法没有环路,是正确可行的,而仿真结果也验证了这一点,算法的时间复杂度为O(n)。
The wireless sensor network routing has shortcoming which the data cannot reach in certain topology when completely uses the no state routing based on positional information, namely death points. In the view of this question, had abstract the wireless sensor network as a mathematical model, in this model foundation, has produced the question mathematics description, and then proposed one kind of detail solution based on runaway algorithm after analysis. According to Analysis the algorithm performanc in theorey, the new algorithm have no ring circuit , besides that the simulation result has also confirmed this point. The algorithm time complex is.
出处
《火力与指挥控制》
CSCD
北大核心
2009年第8期167-170,共4页
Fire Control & Command Control
基金
广西教育厅科研资助项目(200708LX260)
关键词
无线传感器
路由
位置信息
网络模型
死亡点
逃离算法
wireless sensor network, route, positional information, network model, death point, runaway algorithm