无线传感器网络节能问题及相关的图论问题

由于半导体技术在最近30年间里成指数式发展，研究人员们有能力利用这个半导体生产技术制造小型化的天线和能够感应物理世界的传感器元件。因此由这些传感器组成的网络开启了一个新的研究领域，这个领域覆盖军事，环境，机械，生物，家庭，太空以及物体追踪等等。一个无线传感器网络有很多的传感器节点组成，并且每个节点有能力传感其周围物理空间的一些属性，比如光线，温度，或者震动等等。无线传感器网络的目的就是要处理这些传..