移动自组织网路由稳定性分析

郭建立，刘 刚

（1.北京邮电大学，北京100876;2.中国电子科技集团公司第五十四研究所，河北石家庄050081;3.燕山大学电气工程学院，河北秦皇岛066004）

0 引言

在移动自组织网络环境中，节点的自由移动导致网络拓扑结构变化频繁，用于数据转发的路由寿命相对于传统有线网络极其短暂。在动态网络环境中选择一条稳定的路由能够有效地减少网络路由重建和维护过程所需的带宽和能源消耗、避免对网络中其他节点的正常数据传输产生干扰[1-3]，并能够提供更好的QoS需求保障，这在网络资源和能源供应都极其有限的移动自组织网络中尤其重要[4]。该文分析了移动自组织网络中节点的动态特性与其局部拓扑结构变化程度之间的关系，提出了一种利用局部拓扑结构变化的不确定性程度刻画移动节点动态特征的稳定路由选择策略，并利用信息熵的特性对局部拓扑结构变化的不确定性程度给以定量的度量。

1 熵度量

1.1 局部拓扑变化动态特征

在包含n个节点的移动自组织网络中，某一时刻t的网络拓扑结构可以表示为一个无向图Tt=〈V，Lt〉，其中V={N1，N2，…Nn}是网络中所有节点的集合，Lt是t时刻网络中状态为连通的所有逻辑链路组成的集合。

定义1:节点D在时刻t的局部拓扑结构信息由节点D、节点D的邻居，以及它们间的逻辑链路组成，表示为其中为t时刻节点D所在局部拓扑空间内所有节点的集合为t时刻局部拓扑空间内存在的所有逻辑链路的集合。

局部空间内的逻辑……