全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

分簇传感器网络中时延约束下移动sink的路径优化

DOI: 10.13195/j.kzyjc.2014.0722, PP. 1423-1428

Keywords: 分簇传感器网络,移动sink,数据汇聚,最小能耗访问点集,时延约束

Full-Text   Cite this paper   Add to My Lib

Abstract:

在分簇传感器网络中引入移动sink,用于协助其上层网进行数据汇聚.为解决时延约束与节能需求间的矛盾,提出一种基于效用优先级和反效用优先级的移动sink路径优化选择算法.依据最小能耗原则首先为非访问节点设计了数据迁移路径寻找方案,随后在此基础上提出一种基于节点效用优先级的访问点集贪婪构造算法,并基于反效用优先级为其设计了两种优化方案.仿真实验验证了所提出算法的有效性,保障时延要求的同时最大限度地降低了网络能耗.

References

[1]  Jain S, Shah R C, Brunette W, et al. Exploiting mobility for energy efficient data collection in sensor networks[J]. Mobile Networks and Applications, 2006, 11(3): 327-339.
[2]  Rao J, Biswas S. Networked-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs[J]. Computer Communications, 2010, 33(2): 160-175.
[3]  Li A, Xiao J. Efficient data gathering algorithm in wireless sensor networks with optimal-path mobile sink[J]. J of Computational Information Systems, 2012, 8(22): 9269-9279.
[4]  Pon R, Batalin M A, Gordon J, et al. Networked infomechanical systems: A mobile embedded networked sensor platform[C]. Proc of the 4th Int Symposium on Information Processing in Sensor Networks. Los Angeles: IEEE Press, 2005: 376-381.
[5]  Colin A. iRobot 110 FirstLook[EB/OL]. [2012-07-12]. http://www.irobot.com/us/learn/defense/firstlook.aspx. [6] Sugihara R, Gupta R K. Optimizing energy-latency tradeoff in sensor networks with controlled mobility[C]. Proc of the 28th IEEE Conf on Computer Communications. Rio: IEEE Press, 2009: 1398- 1408.
[6]  Ma M, Yang Y Y. SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks[J]. IEEE Trans on Parallel and Distributed Systems, 2007, 18(10): 1476-1488.
[7]  Xing G L, Wang T, Jia W J, et al. Rendezvous design algorithms for wireless sensor networks with a mobile base station[C]. Proc of the 9th ACM Int Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM Press, 2008: 231-240.
[8]  郜帅, 张宏科. 时延受限传感器网络移动sink 路径选择方法研究[J]. 电子学报, 2011, 39(4): 742-747.
[9]  (Gao S, Zhang H K. Optimal path selection for mobile sink in delay-guaranteed sensor networks[J]. Acta Electronica Sinica, 2011, 39(4): 742-747.)
[10]  张希伟, 沈琳, 蒋益峰. 移动协助传感器网络中sink 的路径优化策略[J]. 通信学报, 2013, 34(2): 85-93.
[11]  (Zhang X W, Shen L, Jiang Y F. Optimizing path selection of mobile sink nodes in mobility-assistant WSN[J]. J on Communications, 2013, 34(2): 85-93.)
[12]  Ossama Y, Sonia F. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Trans on Mobile Comptuting, 2004, 3(4): 366-379.
[13]  钟智, 罗大庸, 刘少强, 等. 具有移动sink 的无线传感器网络能量均衡分簇路由协议[J]. 控制与决策, 2012, 27(8): 1211-1215.
[14]  (Zhong Z, Luo D Y, Liu S Q, et al. Energy-balanced clustering routing protocol in wireless sensor networks[J]. Control and Decision, 2012, 27(8): 1211-1215.)
[15]  饶卫振, 金淳, 陆林涛. 考虑边位置信息的求解ETSP 问题改进贪婪算法[J]. 计算机学报, 2013, 36(4): 836-850.
[16]  (Rao W Z, Jin C, Lu L T. An improved greedy algorithm with information of edges’ location for solving the euclidean traveling salesman problem[J]. Chinese J of Computers, 2013, 36(4): 836-850.)
[17]  Lymberopoulos D, Savvides A. XYZ: A motion-enabeled, power aware sensor node platform for distributed sensor network applicationgs[C]. Proc of the 4th Int Symposium on Information Processing in Sensor Networks. Los Angeles: IEEE Press, 2005: 449-454.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133