计算机应用 ›› 2018, Vol. 38 ›› Issue (9): 2587-2592.DOI: 10.11772/j.issn.1001-9081.2018020446

• 网络与通信 • 上一篇    下一篇

移动传感网中基于虚拟货币的路由策略

王国玲1, 杨文忠2, 张振宇2, 夏扬波1, 殷亚博2, 杨慧婷2   

  1. 1. 新疆大学 软件学院, 乌鲁木齐 830046;
    2. 新疆大学 信息科学与工程学院, 乌鲁木齐 830046
  • 收稿日期:2018-03-07 修回日期:2018-05-25 出版日期:2018-09-10 发布日期:2018-09-06
  • 通讯作者: 杨文忠
  • 作者简介:王国玲(1992—),女,贵州安顺人,硕士研究生,主要研究方向:无线传感器网络、路由协议、物联网;杨文忠(1971—),男,河南南阳人,副教授,博士,CCF会员,主要研究方向:物联网、网络安全;张振宇(1964—),男,山西大同人,教授,博士,CCF会员,主要研究方向:机会网络、移动社会网络;夏扬波(1992—),男,湖南郴州人,硕士研究生,主要研究方向:网络安全、移动无线传感网;殷亚博(1990—),男,河南舞阳人,硕士研究生,主要研究方向:机器学习、自然语言处理;杨慧婷(1992—),女,河南濮阳人,硕士研究生,主要研究方向:机器学习。
  • 基金资助:
    国家自然科学基金资助项目(U1603115);国家自然科学基金重点项目(U1435215);国家973计划项目(2014CB340500)。

Routing policy based on virtual currency in mobile wireless sensor networks

WANG Guoling1, YANG Wenzhong2, ZHANG Zhenyu2, XIA Yangbo1, YIN Yabo2, YANG Huiting2   

  1. 1. College of Software, Xinjiang University, Urumqi Xinjiang 830046, China;
    2. College of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China
  • Received:2018-03-07 Revised:2018-05-25 Online:2018-09-10 Published:2018-09-06
  • Contact: 杨文忠
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (U1603115), the Key Projects of the National Natural Science Foundation of China (U1435215), the National Basic Research Program (973 Program) of China (2014CB340500).

摘要: 移动无线传感器网络中,针对节点基于随机运动模型的路由问题,提出一种基于虚拟货币的低能耗路由策略——DTVC。根据节点的属性和数据消息的属性进行买方和卖方的定价并据此选择转发节点。为了提升网络性能,通过控制数据消息的副本数以及对节点的缓存队列中的数据消息排序,把网络中的节点分为源节点和中继节点,只有数据消息的源节点可以复制该数据消息,并依据数据消息的延迟容忍度对消息进行排序,延迟容忍度越小则优先级越高。为了减少网络中的能量消耗,根据sink节点广播的消息删除缓存队列中已经传输成功的数据消息。在Matlab上的仿真实验结果表明,与基于消息容错的自适应数据传输算法(FAD)、基于距离和能量感知模糊逻辑的路由算法(FLDAER)和基于能耗自选演进机制的路由算法相比,DTVC的数据消息投递率至少提高2.5%,平均副本数至少减少25%。

关键词: 移动无线传感器网络, 随机移动模型, 延迟容忍, 路由策略, 能量有效

Abstract: For the routing problem that nodes in mobile wireless sensor network, based on random moving model, a low energy consumption routing strategy named DTVC (Data Transmission based on Virtual Currency) was proposed. When two nodes met each other, the buyer and the seller determined the price of data message and selected relay node according to node attributes and data message attributes. To improve the network performance, the number of the data message's replicas was controlled according to node type and data messages in the queue were sorted according to each message's delay tolerance. The nodes in the network were divided into source nodes and relay nodes for each data message and only the source node could copy it. The smaller the delay tolerance was, the greater the priority was. In order to reduce the energy consumption in the network, the data message in the storage queue that had been transmitted successfully was deleted according to the message broadcast by the sink node. The simulation results on Matlab showed that the data delivery rate of DTVC was increased by at least 2.5%, and the average number of replicas was reduced by at least 25% than those of FAD (the message Fault tolerance-based Adaptive data Delivery scheme), FLDEAR (Fuzzy-Logic based Distance and Energy Aware Routing protocol) and a routing algorithm based on energy consumption optional evolution mechanism.

Key words: Mobile Wireless Sensor Network (MWSN), random moving model, delay tolerance, routing strategy, energy efficiency

中图分类号: