全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

移动Sink环境下的无线传感器网络数据收集节能算法

DOI: 10.13190/j.jbupt.2013.05.011, PP. 51-55

Keywords: 无线传感器网络,移动sink,汇聚节点,旅行商算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对存在汇聚节点和移动sink场景下的数据收集问题,提出了一种联合考虑汇聚节点选取、普通节点到汇聚节点路由以及移动sink路径的启发式数据收集算法。应用图论对网络进行建模,采用最小连通支配集作为初始种子汇聚节点集,通过迭代确定最终的汇聚节点集、对汇聚节点集的最短遍历路径和普通节点到汇聚节点的最短路由。该算法在保证数据时延要求的条件下,减少了传感器节点到汇聚节点的数据传输,从而节省能耗。

References

[1]  Rao J,Biswas S.Joint routing and navigation protocols for data harvesting in sensor networks[C]//MASS 2008.Atlanta: IEEE Press,2008: 143-152.
[2]  Wu J,Li H.On calculating connected dominating set for efficient routing in Ad hoc wireless networks[C]//The Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications.Seattle: ACM Press,1999: 7-14.
[3]  Christofides N.Worst-case analysis of a new heuristic for the traveling salesman problem[R].Pittsburgh: Carnegie-Mellon University,1976.
[4]  Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to algorithms[M].Cambridge: MIT Press,2009: 693-700.
[5]  Heinzelman W B,Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communications,2002,1(4): 660-670.
[6]  Munir S A,Ren Biao,Jiao Weiwei,et al.Mobile wireless sensor network: architecture and enabling technologies for ubiquitous computing[C]//AINAW 2007.Ontario: IEEE Press,2007: 113-120.
[7]  Francesco Mario Di,Das Sajal K,Anastasi Giuseppe.Data collection in wireless sensor networks with mobile elements: a survey[J].ACM Trans on Sensor Networks,2011,8(1): 1-7.
[8]  Sugihara R,Gupta R K.Improving the data delivery latency in sensor networks with controlled mobility[C]//DCOSS 2008.Santorini Island: IEEE Press,2008: 386-399.
[9]  Somasundara A A,Kansa A,Jea D D,et al.Controllably mobile infrastructure for low energy embedded networks[J].IEEE Trans on Mobile Computing,2006,5(8): 958-973.
[10]  Xing Guoliang,Wang Tian,Xie Zhihui,et al.Rendezvous planning in mobility-assisted wireless sensor networks[C]//RTSS 2007.Tucson: IEEE Press,2007: 311–320.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133