摘要
在无线传感器网络中引入移动Sink来解决。静态无线传感器网络(所有节点均为静止)存在的能量空洞、冗余覆盖和热点等问题。传感器节点将数据发送给汇聚节点(CP,collection point),移动Sink访问CP节点收集数据。提出了一种最短移动距离最小能耗的路径优化模型(MEMD)。证明了该模型是一个NP-hard问题,给出了一种基于效用的贪心启发式方法用于确定最佳的CP节点队列。为了在规定的最大传输延时的范围内访问尽可能多的CP节点,提出了一种基于CP节点访问概率的路径选择算法。通过模拟实验以及实验床的真实数据,提出的算法能很好地在满足延时要求的同时节约网络的能量。
There inevitably exist some serious problems such as energy hole, overlapping and hot spots in static wireless sensor networks which are composed by all static sensors. The mobile Sink （MS） was used to reduce the energy con- sumption of static sensor nodes through a collection-based approach in which a subset of nodes served as the data collec- tion points （CP） that buffer data originated from sensors and transferred these data to MS when it arrived. An optimiza- tion model named rain-energy rain-distance （MEMD） of MS＇ moving path was introduced and proved this model was NP-hard. A heuristic algorithm was developed combining MS and CPs selection to enable a flexible trade-off between energy consumption and data delivery latency. Furthermore, a probabilistic path selection （PPS） algorithm to make the MS visit as much as possible sensors was proposed. The experimental and simulating results show monotonic decrease of data delivery latency for greater limits on the energy consumption and vice versa.
出处
《通信学报》
EI
CSCD
北大核心
2013年第2期85-93,共9页
Journal on Communications
基金
江苏省自然科学基金资助项目(BK2012584)
常州市自然科学基金资助项目(CJ20110025)
中央高校基本科研业务费专项基金资助项目(2009B21514)~~
