Optimizing path selection of mobile Sink nodes in mobility-assistant WSN

被引：2
|
作者：
Zhang, Xi-Wei [1 ]
Shen, Lin [2 ]
Jiang, Yi-Feng [2 ]
机构：
[1] College of Computer and Information, Hohai University
[2] College of Electrical Information Engineering, Jiangsu University of Technology
来源：
Zhang, X.-W. | 1600年 / Editorial Board of Journal on Communications卷 / 34期
关键词：
Mobile Sink; Optimization; Path selection; Visit probability; Wireless sensor network;
D O I：
10.3969/j.issn.1000-436x.2013.02.010
中图分类号：
学科分类号：
摘要：
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 consumption of static sensor nodes through a collection-based approach in which a subset of nodes served as the data collection points (CP) that buffer data originated from sensors and transferred these data to MS when it arrived. An optimization model named min-energy min-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.
引用
收藏
页码：85 / 93
页数：8
相关论文
共 16 条
  • [1] Tolle G., Polastre J., Szewczyk R., Et al., Amacroscope in the redwoods, ACM SenSys, pp. 51-63, (2005)
  • [2] Mayer K., Ellis K., Taylor K., Cattle health monitoring using wireless sensor networks, Proc of the ACM IASTED, pp. 375-380, (2004)
  • [3] Xue W., Luo Q., Chen L., Et al., Contour mapmatching for event detection in sensor networks, Proc of the ACM SIGMOD, pp. 375-380, (2006)
  • [4] Du W., Fang L., Ning P., Lad: Localization anomaly detection for wireless sensor networks, Proc of the IEEE IPDPS, pp. 121-127, (2005)
  • [5] Aslam J., Butler Z., Constantin F., Et al., Tracking a moving object with a binary sensor network, Proc of the ACM SenSys, pp. 150-161, (2005)
  • [6] Srinivasan W.W.V., Chua K.C., Trade-offs between mobility and density for coverage in wireless sensor networks, Proc of the ACM MobiCom, pp. 39-50, (2007)
  • [7] Li Z.J., Li M., Wang J.L., Et al., Ubiquitous data collection for mobile users in wireless sensor networks, Proc of the IEEE INFOCOM, pp. 2246-2254, (2011)
  • [8] Luo J., Zhang Q., Wang D., Delay tolerant event collection for underground coal mine using mobile sinks, Proc of the IEEE IWQoS, pp. 1-9, (2009)
  • [9] Sugihara R., Gupta R.K., Optimizing energy-latency trade-off in sensor networks with controlled mobility, Proc of the IEEE INFOCOM, pp. 1398-1408, (2009)
  • [10] Xing G.L., Wang T., Jia W.J., Et al., Rendezvous design algorithms for wireless sensor networks with a mobile base station, Proc of the ACM MobiHoc, pp. 231-240, (2008)
12