论文部分内容阅读
能量问题是制约无线传感器网络(Wireless Sensor Networks, WSN)大规模推广应用的一个关键因素,是WSN中的研究热点之一。提高能量效率,一方面需要降低能耗总量,另一方面需要均衡能耗。论文这两个角度出发,对WSN中的能量高效覆盖控制和路由问题进行了研究,主要工作和创新如下:对于WSN的覆盖控制问题,论文从活动节点拓扑分布的角度对现有算法进行了研究,提出一种基于准格型策略的活动节点选择算法。设计了分布式的格点坐标求解方法,通过退避式竞争选择节点,减少节点密集分布带来的访问冲突及通信能耗;针对覆盖漏洞问题,设计了邻近节点排斥技术用于补充激活,使活动节点相互远离;针对能耗均衡问题,设计了原点坐标平移主导的虚拟网格平移方案,实现活动节点的周期轮换;论文还讨论了节点分布强度对不规则度及格边长的影响。仿真表明,该算法能够降低活动节点数量,延长网络的生命周期。针对大规模WSN网络由于多对一传输特性而造成的能耗不均衡问题,提出了一种基于分环多跳的能耗均衡分簇路由算法,并着重研究了簇头数量与能耗均衡的关系。算法从最小化第一环总能耗、均衡不同环簇头能耗的角度出发,推导了各环的最优簇头数量,为不均匀分簇过程提供理论指导;进一步,算法设计了-种受控簇头竞争方案,限制簇头分布的随机性。仿真表明,该算法能够更好地均衡能量消耗。WSN数据收集问题的关键是实现网内数据处理过程与路由过程的有效结合。论文研究了贝叶斯压缩感知理论在这一问题中的应用,重点讨论了具有路由结构的稀疏投影矢量的构造算法。由于该矢量的构造是NP难的,将其划分为三个子问题求解:(1)目标节点集选择;(2)路由构建;(3)投影系数计算。对于子问题(1),提出了两个指标指导目标节点的选择:最大广义特征值对应特征矢量的主分量、节点系数总能量。对于子问题(2),建立了问题的形式化表述,并将环形路由问题转化为节点分离的最小代价双组播树问题进行求解。最后,根据前两步确定的非零系数位置,通过最大化微分熵的减少量求解子问题(3)。仿真部分对算法的重建性能、能量消耗、复杂度等指标进行了评估,证实了本算法能够降低计算复杂度和能量消耗,改善重建性能。最后,针对一类特殊的传感器网络—延迟容忍传感器网络(Delay Tolerant WSN, DTWSN)中的能量高效路由问题进行了研究。在优化目标上,论文提出使网络在尽量满足一定服务质量的情况下,以最小化传输代价作为优化目标。在算法设计上,提出了一种根据单个报文的传输状态动态调整路由策略的自适应路由算法。算法根据点的传输能力分配复制指数,使传输能力强的节点拥有更多的报文复制机会;以复制指数比重为指标进行队列管理,减小丢包对传输率的影响;在传输调度方面,算法定义了报文的剩余行进速度,优先调度急需传输的报文。仿真表明,该算法能够在保持一定的传输率、增大端到端延迟的情况下,降低传输代价(额外开销)。