无线传感器网络的路由协议PPT.pptVIP

贪心算法： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问 题他能产生整体最优解或者是整体最优解的近似解。 　 贪心算法的基本思路如下： 　　1.建立数学模型来描述问题。 　　2.把求解的问题分成若干个子问题。 　　3.对每一子问题求解，得到子问题的局部最优解。 　　4.把子问题的解局部最优解合成原来解问题的一个解。 　　 实现该算法的过程： 　　从问题的某一初始解出发； 　　while 能朝给定总目标前进一步 do 　　求出可行解的一个解元素； 　　由所有解元素组合成问题的一个可行解； 附录： 拓扑控制的概念与意义 概念 拓扑控制（topology control）是一种协调节点间各自传输范围的技术，可以减少节点的能耗或增加网络的传输能力。 意义 (1)影响整个网络的生存时间。 (2)减小节点间通信干扰，提高网络通信效率。 (3)为路由协议提供基础。 (4)影响数据融合。 (5)弥补节点失效的影响。 拓扑控制的研究方向 WSN中拓扑控制可以分为两个研究方向：功率控制和层次拓扑结构控制。 功率控制机制调整网络中每个节点的发射功率，保证网络连通，在均衡节点中直接邻