图的连通度、强定向及无线传感器收集.pdf

图的连通度、强定向及无线传感器网络 中文摘要中又摘要 图论是一门富有趣味性和应用极为广泛的学科，它在化学、生物学、计算 科学以及通信网络等方面都有广泛的应用．本文主要研究图的强定向和最优 强(K，d)定向以及图论在无线传感器网络中的应用等课题。 无线传感器网络(WSN)是由部署在监测区域内大量的微型传感器节点通 过无线电通信形成的一个网络系统．传感器节点由传感单元、处理单元、无线 收发单元和电源单元等几部分组成．无线传感器网络的出现引起了全世界广泛 关注，其应用已经由军事国防领域扩展到环境监测、交通管理、医疗健康、工商 服务和反恐抗灾等诸多领域． 在无线传感器网络中，传感器节点的能量通常是电池。由于网络成本及环 境因素，这些电池能量耗尽后，就无法再充电或更换电池而继续使用．因此，在 保证网络覆盖以及网络畅通的基础上，如何延长网络的工作时间，是目前无线 传感器网络研究的一个重要方面。 在本文中，我们提出了一种新型的无线传感器网络．在此网络中，假设已 知所有监控的离散目标的具体位置，并在每个目标周围部署大量的传感器节点， 而后将节点所监测到的信息传输给一个或多个信息中心．将所有的传感器节点 分成最大数量的不相交的传感器节