时延受限的移动sink数据收集算法

doi:10.3969/j.issn.1000-436x.2014.10.013

通信学报 ›› 2014, Vol. 35 ›› Issue (10): 107-116.doi: 10.3969/j.issn.1000-436x.2014.10.013

时延受限的移动sink数据收集算法

卢先领^1,²,王莹莹^1,²

¹ 江南大学轻工过程先进控制国家教育部重点实验室，江苏无锡 214122
² 江南大学物联网工程学院，江苏无锡 214122

出版日期:2014-10-25 发布日期:2017-06-14
基金资助:
中央高校基本科研业务费专项基金资助项目;国家自然基金科学基金资助项目;国家自然基金科学基金资助项目;江苏高校优势学科建设工程基金资助项目;江苏省产学研联合创新资金前瞻性联合研究基金资助;国家留学基金委基金资助项目

Data collection algorithm for mobile sink in delay-constrained network

Xian-ling LU^1,²,Ying-ying WANG^1,²

¹ Key Laboratory of Advanced Process Control for Light Industry Ministry of Education,Jiangnan University,Wuxi 21412,China
² School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,China

Online:2014-10-25 Published:2017-06-14
Supported by:
The Fundamental Research Funds for the Central Universities;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Priority Academic Program Development of Jiangsu Higher Education Institutions;Prospective Joint Research Projects of Jiangsu Province Joint Enterprises,Universities Innovation Fund;The China Scholarship Council Foundation

摘要/Abstract

摘要：

在实时性要求比较高的应用中，时延要求限制了sink的移动速率与移动轨迹，sink的移动速率限制了节点与 sink 的通信时间，因此很难兼顾时延要求与数据收集效率。提出一种时延受限的移动 sink 数据收集算法MSDC，在低能耗缓存区内找到一条sink的最优移动轨迹，在有限的时间限制内利用sink的移动性来提升传感器网络的数据收集性能。仿真结果表明，与已有算法比较，该方案能够提高网络数据采集量，降低能耗，延长网络生命周期。

关键词: 时延受限, 移动sink, 移动轨迹, 数据采集量

Abstract:

In real-time applications,the delay constraint limits the speed and the trajectory of mobile sink which in consequence restrains the communication time between the sensor nodes and the sink.So it is difficult to balance delay requirement with the data collecting efficiency.To address the problem above,an efficient data collection algorithm MSDC for sensor networks is proposed.It finds an optimal sink trajectory in the data buffering and uses the mobility of sink to improve the data collection performance in the limited time.The simulation results show that the algorithm can improve the network data collection capacity throughput,reduce the energy consumption and prolong the network lifetime.

Key words: delay-constrained, mobile sink, path of sink, data collection capacity

卢先领,王莹莹. 时延受限的移动sink数据收集算法[J]. 通信学报, 2014, 35(10): 107-116.

Xian-ling LU,Ying-ying WANG. Data collection algorithm for mobile sink in delay-constrained network[J]. Journal on Communications, 2014, 35(10): 107-116.

图/表 14

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

表2

图10

图11

图12

参考文献 16

[1]	周新莲, 吴敏, 徐建波 . BPEC:无线传感器网络中一种能量感知的分布式分簇算法[J]. 计算机研究与发展, 2009,46(5): 723-730. ZHOU X L , WU M , XU J B . BPEC:An energy-aware distributed clustering algorithm in WSNs[J]. Journal of Computer Research and Development, 2009,46(15): 723-730.
[2]	DI F M , DAS S K , ANASTASI G . Data collection in wireless sensor networks with mobile elements:A survey[J]. ACM Transactions on Sensor Networks (TOSN), 2011,8(1):7.
[3]	张希伟, 戴海鹏, 徐力杰 ,等. 无线传感器网络中移动协助的数据收集策略[J]. 软件学报, 2013,24(2): 198-214. ZHANG X W , DAI H P , XU L J ,et al. Mobility-assisted data gathering strategies in WSNs[J]. Journal of Software, 2013,24(2): 198-214.
[4]	WANG W , SRINIVASAN V , CHUA K C . Using mobile relays to prolong the lifetime of wireless sensor networks[A]. Proceedings of the 11th annual international conference on Mobile computing and networking[C]. 2005. 270-283.
[5]	BHADAURIA D , TEKDAS O , ISLER V . Robotic data mules for collecting data over sparse sensor fields[J]. Journal of Field Robotics, 2011,28(3): 388-404.
[6]	石高涛, 廖明宏 . 传感器网络中具有负载平衡的移动协助数据收集模式[J]. 软件学报, 2007,18(9): 2235-2244. SHI G T , LIAO M H . Movement-assisted data gathering Scheme with load-balancing for sensor networks[J]. Journal of Software, 2007,18(9): 2235-2244.
[7]	XING G , WANG T , XIE Z ,et al. Rendezvous planning in wireless sensor networks with mobile elements[J]. IEEE Transactions on Mobile Computing, 2008,7(12): 1430-1443.
[8]	XING G , WANG T , JIA W ,et al. Rendezvous design algorithms for wireless sensor networks with a mobile base station[A]. Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing[C]. ACM, 2008. 231-240.
[9]	MARTA M , CARDEI M . Using sink mobility to increase wireless sensor networks lifetime[A]. IEEE International Symposium on World of Wireless,Mobile and Multimedia Networks[C]. 2008. 1-10.
[10]	GANDHAM S R , DAWANDE M , PRAKASH R ,et al. Energy efficient schemes for wireless sensor networks with multiple mobile base stations[A]. Global telecommunications conference[C]. 2003. 377-381.
[11]	GAO S , ZHANG H , DAS S K . Efficient data collection in wireless sensor networks with path-constrained mobile sinks[J]. IEEE Transactions on Mobile Computing, 2011,10(4): 592-608.
[12]	SOMASUNDARA A A , KANSAL A , JEA D D . Controllably mobile infrastructure for low energy embedded networks[J]. IEEE Transactions on Mobile Computing, 2006,5(8): 958-973.
[13]	郜帅, 张宏科 . 时延受限传感器网络移动 sink 路径选择方法研究[J]. 电子学报, 2011,39(4): 742-747. GAO S , ZHANG H K . Optimal path selection for mobile sink in delay-guaranteed sensor networks[J]. Acta Electronicn Sinicn, 2011,39(4): 742-747.
[14]	WANG Z M , BASAGNI S , MELACHRINOUDIS E . Exploiting sink mobility for maximizing sensor networks lifetime[A]. System Sciences[C]. 2005.
[15]	CHAKRABARTI A , SABHARWAL A , AAZHANG B . Communication power optimization in a sensor network with a path-constrained mobile observer[J]. ACM Transactions on Sensor Networks (TOSN), 2006,2(3): 297-324.
[16]	郜帅, 霍宏伟, 张宏科 . 基于数据采集量均衡的移动无线传感器网络节能机制[J]. 通信学报, 2009,30(9): 109-116. GAO S , HUO H W , ZHANG H K . Data equilibrium based energy-saving scheme in mobile wielders sensor networks[J]. Journal on Communications, 2009,30(9): 109-116.

通信范围r/m	l理论值	l实验值
10	69	71
20	67.14	66
30	63.39	64
40	58.3	59

ID	成员节点数量	x	y	t_s	t_e	t_e?t_s	t_MinOT	t_ShareOT	t_MSDC
1	5	63.665 6	?8.720 9	0	6.589 0	6.589 0	3.374 3	4.790 4	1.875
2	7	57.713 7	0.258 2	3.375 7	7.688 8	4.313 1	2.359 3	1.781 3	2.625
3	9	71.876 9	16.088 7	5.735 9	12.196 0	6.460 1	0.256 1	2.660 1	3.375
4	3	59.239 8	12.826 4	5.992 2	11.717 0	5.724 8	4.554 8	2.335 2	1.125
5	4	60.438 4	35.741 7	10.548 8	17.371 8	6.823 0	2.908 2	3.237 5	1.500
6	2	52.000 4	45.445 0	13.458 1	20.325 7	6.867 5	0.857 5	2.250 6	0.75
7	3	49.417 3	48.126 5	14.316 0	21.183 5	6.867 5	1.842 3	2.250 6	2.625
8	7	60.890 9	57.284 7	16.159 0	18.791 4	2.632 4	1.665 7	0.695 9	2.625 0
9	5	34.955 3	50.172 2	17.825 4	23.725 2	5.899 9	4.379 8	2.964 4	1.875 0
10	8	24.587 2	49.715 0	22.206 9	24.094 5	1.887 6	0.238 6	1.128 4	3.000 0

时延受限的移动sink数据收集算法

Data collection algorithm for mobile sink in delay-constrained network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 16

相关文章 10

Metrics

推荐阅读 0

[1]	卢先领，王莹莹. 时延受限的移动sink数据收集算法[J]. 通信学报, 2014, 35(10): 13-116.
[2]	周昌令,钱群,赵伊秋,尚群. 校园无线网用户群体的移动行为聚集分析[J]. 通信学报, 2013, 34(Z2): 111-116.
[3]	周昌令1,2，钱群1，赵伊秋1,2，尚群1. 校园无线网用户群体的移动行为聚集分析[J]. 通信学报, 2013, 34(Z2): 22-116.
[4]	张希伟,沈琳,蒋益峰. 移动协助传感器网络中Sink的路径优化策略[J]. 通信学报, 2013, 34(2): 85-93.
[5]	郭剑,孙力娟,许文君,王汝传,肖甫. 基于移动sink的无线传感器网络数据采集方案[J]. 通信学报, 2012, 33(9): 176-184.
[6]	仝杰,杨帆,钱德沛. 移动Sink传感网中基于IEEE 802.15.4的拓扑控制与路由[J]. 通信学报, 2011, 32(6): 107-115.
[7]	袁远,彭宇行,李姗姗,唐文胜. 高效的移动sink路由问题的启发式算法[J]. 通信学报, 2011, 32(10): 107-117.
[8]	章兢,王炼红. 基于改进克隆选择算法的时延受限多播路由[J]. 通信学报, 2009, 30(7): 54-58.
[9]	程龙,陈灿峰,马建. 无线传感器网络中多移动sink的选择策略[J]. 通信学报, 2008, 29(11): 12-18.
[10]	张涛,柳重堪,张军. 卫星网络中基于最小中断概率的时延受限路由算法[J]. 通信学报, 2006, 27(8): 18-24.