吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (5): 1680-1687.doi: 10.13229/j.cnki.jdxbgxb201505043

• • 上一篇    下一篇

基于混合基站策略的传感器网络移动数据收集算法

刘逵1, 2, 刘三阳2   

  1. 1.河南师范大学 数学与信息科学学院,河南 新乡 453002;
    2.西安电子科技大学 数学与统计学院,西安 710071
  • 收稿日期:2013-12-30 出版日期:2015-09-01 发布日期:2015-09-01
  • 作者简介:刘逵(1980-）,男,副教授,博士.研究方向:物联网优化及其应用.E-mail:liukui_1980@163.com
  • 基金资助:
    国家自然科学基金项目(71271165,61373174); 河南省软科学研究计划项目(132400410516); 河南师范大学博士科研启动课题项目(qd14137)

Mobile data collecting algorithm based on mixed sink strategy in WSNs

LIU Kui1, 2, LIU San-yang2   

  1. 1.College of Mathematics and Information Science, Henan Normal University, Xinxiang 453002, China;
    2.College of Mathematics and Statistics Science, Xidian University, Xi'an 710071, China
  • Received:2013-12-30 Online:2015-09-01 Published:2015-09-01

RICH HTML

0   

PDF (PC)

251

摘要： 为了解决无线传感器网络中由固定基站引发的负载不均衡及路由空洞问题,借助移动基站提出了一种数据收集算法。首先在网络中引入两种不同类型的基站,进而有效地解决了由固定基站带来的路由空洞问题和由移动基站带来的通信延迟问题。其次,算法采用了中转数据拦截策略,该策略可在数据传递途中利用局部数据采集最小树上节点对中转数据实施拦截,达到减少数据传输距离、降低网络能耗的目标。仿真结果表明,该算法可以显著改善网络性能。

关键词: 通信技术, 无线传感器网络, 网络寿命, 数据包拦截策略, 通信延迟

Abstract: Utilizing static sink to collect data from Wireless Sensor Networks (WSNs) may result in high traffic load in the vicinity of the static sink. Meanwhile, the nodes located near the static sink may be more requested than other nodes in network, so these nodes may consume more energy and trigger off route hole problem. To solve these questions, with the aid of mobile sink, a novel Mobile Data Collecting Algorithm (MDCA) is proposed. MDCA adopts the rule of packet intercept, so that the intermediate nodes can intercept data packets coming from distant nodes, which do not belong to propagation tree, and forward these data packets through its bypass leading to the mobile sink nearby. This rule can efficiently reduce the transmitted distance of data packet; hence improve the security of data packets. This strategy performs better in improving the success rate of packet transmission.

Key words: communication technology, wireless sensor networks, network lifetime, packet interception strategy, communication delay

中图分类号: 

  • TN915
[1] 石文孝, 张阁, 王继红,等. 基于网格的异构无线网络负载均衡算法[J]. 吉林大学学报:工学版,2013, 43(3): 788-793. Shi Wen-xiao, Zhang Ge, Wang Ji-hong, et al. Grid based load balancing algorithm over heterogeneous wireless networks[J]. Journal of Jilin University Engineering and Technology Edition,2013, 43(3): 788-793.
[2] Abdulla A E A A, Nishiyama H, Kato N. Extending the lifetime of wireless sensor networks: a hybrid routing algorithm[J]. Computer Communications, 2012, 35(9): 1056-1063.
[3] Hanzalek Z, Jurcik P. Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: application to IEEE 802.154/ZigBee[J]. IEEE Transactions on Industrial Informatics,2010,6(3): 438-450.
[4] 周小佳,吴侠,闫斌.基于移动基站的动态无线传感器网络[J]. 西南交通大学学报,2011,46(5):793-802. Zhou Xiao-jia, Wu Xia, Yan Bin. Dynamic wireless sensor network based on mobile base station[J]. Journal of Southwest Jiao Tong University,2011,46(5):793-802.
[5] Pazzi R W N, Boukerche A. Mobile data collector strategy for delay-sensitive applications over wireless sensor networks[J]. Computer Communications,2008,31 (5): 1028-1039.
[6] Kinalis A, Nikoletseas S. Scalable data collection protocols for wireless sensor networks with multiple mobile sinks[J]. 40th Annual Simulation Symposium 2007,Washington, DC, USA, 2007:60-72.
[7] Bi Y Z, Sun L M, Li N. BoSS: a moving strategy for mobile sinks in wireless sensor networks[J]. International Journal Sensor Networks,2009, 5(3): 173-184.
[8] Jea D, Somasundara A, Srivastava M. Multiple controlled mobile elements (data mules) for data collection in sensor networks[J]. 1st IEEE International Conference on Distributed Computing in Sensor Systems 2005, Marina del Rey, CA, USA, 2005: 244-257.
[9] Chatzigiannakis I, Kinalis A, Nikoletseas S. Efficient data propagation strategies in wireless sensor networks using a single mobile sink[J]. Computer Communications, 2008, 31(5): 896-914.
[10] Wang J, Ma T H, Cho J S, et al. An energy efficient and load balancing routing algorithm for wireless sensor networks[J]. Computer Science and Information System,2011,8(4): 991-1007.
[11] 刘逵, 刘三阳, 冯海林. 双信道无线传感器网络移动代理路由算法[J]. 西安交通大学学报,2012,46(2): 113-118. Liu Kui, Liu San-yang, Feng Hai-lin. A mobile agent combination optimization routing algorithm in dual channel wireless sensor networks[J]. Journal of Xi'an Jiaotong University,2012,46(2): 113-118.
[12] Huang Z, Liu S Y, Qi X G. A genetic algorithm based strategy for mobile sink in wireless sensor networks[J]. Advanced Science Letters, 2011,4(11/12): 3528-3536.
[13] Anastasi G, Conti M, Francesco M D.. Extending the lifetime of wireless sensor networks through adaptive sleep[J]. IEEE Transactions on Industrustrial Informatics, 2009, 56(3): 351-365.
[14] Francesco M D, Anastaci G, Conti M,et al.Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: an adaptive and cross-layer approach[J]. IEEE Journal on Selected Areas in Communications, 2011,29(8): 1508-1524.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[7] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发