基于图论的无线传感器网络拓扑控制算法研究

无线传感器网络的拓扑控制就是在保证一定的网络连通性和覆盖度的前提下，以延长网络的工作时间为主要目标，形成一个优化的网络拓扑结构，它是无线传感器网络中其它多项课题研究的基础，因而对它的研究具有十分重要的意义。.本项目主要考虑无线传感器网络的不同实际应用背景，应用图论的重要概念及参数如：网络流、弱连通度、赋权图、强距离及强连通度的性质研究无线传感器网络，采用图论的方法与技巧，结合节点睡眠调度机制设计算法，实现拓扑控制，并进行实验仿真与分析；为保证网络的通信质量，我们还考虑无线传感器网络的k-覆盖与连通条件限制下的拓扑控制，并探索无线传感器网络的其它优化指标。.本项目应用图论的重要性质设计算法，解决网络通信问题，同时研究图论本身的基本课题。研究内容涉及数学、信息科学以及计算机科学等交叉学科，具有明确的应用背景和重要的理论意义。