Routing policy based on virtual currency in mobile wireless sensor networks

doi:10.11772/j.issn.1001-9081.2018020446

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (9): 2587-2592.DOI: 10.11772/j.issn.1001-9081.2018020446

Previous Articles Next Articles

Routing policy based on virtual currency in mobile wireless sensor networks

WANG Guoling¹, YANG Wenzhong², ZHANG Zhenyu², XIA Yangbo¹, YIN Yabo², YANG Huiting²

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).

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

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

1. 新疆大学软件学院, 乌鲁木齐 830046;
2. 新疆大学信息科学与工程学院, 乌鲁木齐 830046

通讯作者: 杨文忠
作者简介:王国玲(1992—),女,贵州安顺人,硕士研究生,主要研究方向:无线传感器网络、路由协议、物联网;杨文忠(1971—),男,河南南阳人,副教授,博士,CCF会员,主要研究方向:物联网、网络安全;张振宇(1964—),男,山西大同人,教授,博士,CCF会员,主要研究方向:机会网络、移动社会网络;夏扬波(1992—),男,湖南郴州人,硕士研究生,主要研究方向:网络安全、移动无线传感网;殷亚博(1990—),男,河南舞阳人,硕士研究生,主要研究方向:机器学习、自然语言处理;杨慧婷(1992—),女,河南濮阳人,硕士研究生,主要研究方向:机器学习。
基金资助:
国家自然科学基金资助项目（U1603115）；国家自然科学基金重点项目（U1435215）；国家973计划项目（2014CB340500）。

Abstract

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

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

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

CLC Number:

TP393.04

WANG Guoling, YANG Wenzhong, ZHANG Zhenyu, XIA Yangbo, YIN Yabo, YANG Huiting. Routing policy based on virtual currency in mobile wireless sensor networks[J]. Journal of Computer Applications, 2018, 38(9): 2587-2592.

王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.

References

[1] 周欢,任东,徐守志,等.延迟容忍网络中能量有效的接触探测研究[J].电子与信息学报,2015,37(6):1285-1290.(ZHOU H, REN D, XU S Z, et al. Research on energy-efficient contact probing in delay tolerant networks[J]. Journal of Electronics and Information Technology, 2015, 37(6):1285-1290.)
[2] 杨鹏,刘豆,王汝言,等.节点剩余能量均衡的机会网络路由机制[J].系统工程与电子技术,2015,37(8):1894-1901.(YANG P, LIU D, WANG R Y, et al. Node residual energy balanced routing mechanism for opportunistic networks[J]. Systems Engineering and Electronics, 2015, 37(8):1894-1901.)
[3] PANDA M, ALI A, CHAHED T, et al. Tracking message spread in mobile delay tolerant networks[J]. IEEE Transactions on Mobile Computing, 2015, 14(8):1737-1750.
[4] MENESIDOU S A, VARDALIS D, KATOS V. Automated key exchange protocol evaluation in delay tolerant networks[J]. Computers and Security, 2016, 59:1-8.
[5] 王志超,刘波,张乐然.基于传感网的新型智能照明控制器设计[J]. 计算机测量与控制,2014,22(3):716-717.(WANG Z C, LIU B, ZHANG L R. Design of new intelligent lighting controller based on wireless sensor network[J]. Computer Measurement and Control, 2014, 22(3):716-717.)
[6] SOME R, BANERJEE I, SAMANTA T. Energy aware load balancing scheme in a mobile wireless sensor network[C]//Proceedings of the 2016 International Conference on Information Technology. Piscataway, NJ:IEEE, 2017:165-172.
[7] 陶志勇,蒋守凤.基于簇首移动的无线传感器网络路由算法[J].计算机工程与应用,2016,52(5):75-78.(TAO Z Y, JIANG S F. Clustering algorithm for wireless sensor networks with mobile clusterheads[J]. Computer Engineering and Applications, 2016, 52(5):75-78.)
[8] BISTA B B. Improving energy consumption of epidemic routing in delay tolerant networks[C]//Proceedings of the 201610th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. Washington, DC:IEEE Computer Society, 2016:278-283.
[9] 赵晨.能耗自选演进机制的延迟容忍网络路由算法[J]. 计算机系统应用,2017,26(2):158-162.(ZHAO C. Delay tolerant network routing algorithm based on energy consumption game strategy[J]. Computer Systems & Applications, 2017, 26(2):158-162.)
[10] 徐经伟,徐建波.移动无线传感器网络中一种新的路由算法[J].计算机应用研究,2015,32(3):866-868.(XU J W, XU J B. New routing algorithm for mobile wireless sensor network[J]. Application Research of Computers, 2015, 32(3):866-868.)
[11] MIAO J, HASAN O, MOKHTAR S B, et al. A delay and cost balancing protocol for message routing in mobile delay tolerant networks[J]. Ad Hoc Networks, 2015, 25(PB):430-443.
[12] MOTTAGHINIA Z, GHAFFARI A. Fuzzy logic based distance and energy-aware routing protocol in delay-tolerant mobile sensor networks[J]. Wireless Personal Communications, 2018, 100(3):957-976.
[13] 刘唐,彭舰,杨进.异构延迟容忍移动传感器网络中基于转发概率的数据传输[J].软件学报,2013,24(2):215-229.(LIU T, PENG J, YANG J. Data delivery for heterogeneous delay tolerant mobile sensor networks based on forwarding probability[J]. Journal of Software, 2013, 24(2):215-229.)
[14] GOUVY N, HAMOUDA E, MITTON N, et al. Minimising energy consumption through mobility with connectivity preservation in sensor networks[J]. International Journal of Parallel Emergent and Distributed Systems, 2012, 27(6):521-540.
[15] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communication, 2002, 1(4):660-670.
[16] JUN H, AMMAR M H, ZEGURA E W. Power management in delay tolerant networks:a framework and knowledge-based mechanisms[C]//Proceedings of the 20052nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Piscataway, NJ:IEEE, 2005:418-429.
[17] 许富龙,刘明,龚海刚,等.延迟容忍传感器网络基于相对距离的数据传输[J].软件学报,2010,21(3):490-504.(XU F L, LIU M, GONG H G, et al. Relative distance-aware data delivery scheme for delay tolerant mobile sensor networks[J]. Journal of Software, 2010, 21(3):490-504.)

Routing policy based on virtual currency in mobile wireless sensor networks

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHEN Yonghong, GUO Lili, ZHANG Shibing, YANG Jie. Energy efficiency optimization of heterogeneous cellular networks based on transmitting power of pico base station [J]. Journal of Computer Applications, 2020, 40(4): 1115-1118.
[2]	YANG Jie, GUO Lihong, CHEN Rui. Energy efficiency optimization of heterogeneous cellular networks based on micro base station power allocation [J]. Journal of Computer Applications, 2018, 38(12): 3514-3517.
[3]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[4]	CHEN Yonghong, GUO Lili, ZHANG Shibing. Energy efficiency analysis of relay assisted cellular network [J]. Journal of Computer Applications, 2018, 38(10): 2965-2970.
[5]	ZHANG Yangyang, TANG Hongbo, YOU Wei, WANG Xiaolei, ZHAO Yu. Energy-efficient micro base station deployment method in heterogeneous network with quality of service constraints [J]. Journal of Computer Applications, 2017, 37(8): 2133-2138.
[6]	XUE Hongye, ZHU Tianlei, LUO Xiangyu, FENG Jian. Virtual machine placement algorithm for heterogeneous cloud environment based on resource demand distribution feature [J]. Journal of Computer Applications, 2017, 37(12): 3386-3390.
[7]	YAN Chengyu, LI Zhihua, YU Xinrong. Virtual machine dynamic consolidation method based on adaptive overloaded threshold selection [J]. Journal of Computer Applications, 2016, 36(10): 2698-2703.
[8]	QIU Changxiao, LENG Supeng, YE Yu. Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks [J]. Journal of Computer Applications, 2015, 35(6): 1505-1508.
[9]	DAI Cuiqin LI Tu ZHANG Zufan. Uplink multi-base cooperative energy efficiency algorithm based on interference rejection [J]. Journal of Computer Applications, 2014, 34(9): 2451-2455.
[10]	JIN Peiquan XING Baoping JIN Yong YUE Lihua. Survey on energy-aware green databases [J]. Journal of Computer Applications, 2014, 34(1): 46-53.
[11]	LI Xiaoliu ZHANG Xihuang. Energy-aware resource management mechanism for virtualized cloud datacenter [J]. Journal of Computer Applications, 2013, 33(12): 3586-3590.
[12]	HUANG Liang WANG Fuyue MA Chao YANG Han. Fast networking media access control for random access based mobile wireless sensor networks [J]. Journal of Computer Applications, 2013, 33(10): 2726-2729.
[13]	FU Yuanke TANG Lun CHEN Qianbin GONG Pu. Vehicular Ad Hoc network routing protocol and its research progress [J]. Journal of Computer Applications, 2013, 33(07): 1793-1801.
[14]	ZHAO Hui ZHANG Xue LIU Ming GONG Haigang WU Yue. New power control scheme with maximum energy efficiency in wireless transmission [J]. Journal of Computer Applications, 2013, 33(02): 365-381.
[15]	LEI Hui JIANG Weidong GUO Yong. Energy-efficient multi-hop uneven clustering algorithm for underwater acoustic sensor network [J]. Journal of Computer Applications, 2013, 33(01): 124-126.