基于细胞适应机制的自组网多路径路由协议

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

Abstract

Abstract:

In view of existing ARAS (adaptive response by attractor selection) models' shortcomings that was noise item produces an effect ambiguously and activity couldn't determine the opportunity of state changing correctly, an improved ARAS model was proposed. The model specifies the stochastic effect of the noise on the system by an attractor with a noise item. Through putting forward an activity formula inversely proportional to the partial difference between current path status and best path status, it was validated by Matlab with the improved model could increase the accuracy of load balancing in a simple case. A multi-path routing by ARAS mechanism (MPAM) based on AODV is proposed, which se-lects routing path with the improved ARAS model. Furthermore, the improved model is validated to be able to reduce the average network delay by OPNET.

Key words: ARAS, multi-path, AODV, adaptation mechanism of cell

Wei-bing GONG,Xiao-long YANG,Min ZHANG,Ke-ping LONG. Multi-path routing protocol based on adaptation mechanism of cell in ad hoc networks[J]. Journal on Communications, 2014, 35(6): 56-63.

Figures/Tables 7

References 21

[1]	孙彦景，方卫，刘卫东 . 基于蚁群优化的无线多媒体传感器网络区分服务路由[J]. 通信学报， 2012,33(Z2): 9-14. SUN Y J , FANG W , LIU W D . Differentiated service and ant crony optimization based routing produced for wireless multimedia sensor networks[J]. Journal on Cornmunications, 2012,33(Z2): 9-14.
[2]	盛国军，温涛，郭权 . 基于改进蚁群算法的可信服务发现[J]. 通信学报， 2013,34(10): 37-48. SHENG G J . WEN T , GO Q . Trustworthy service discovery hased on a modified ant colony algorithm[J]. Journal on Communicatioas, 2013,34(10): 37-48.
[3]	ANTONIOU P , PITSILLIDES A , BLACKWELL T , et al. Congestion control in wireless sensor networks based on bird flocking behavior[J]. Computer Networks, 2013,57(5): 1167-1191.
[4]	TYRRELL J W , AUER G , BETTSTETTER C . Fireflies as role models for synchronization in ad hoc networks[A]. The 1st IEEE/ACM Inter-national Conference on Bio-Inspired Models of Network, Information and Computing Systems (IEEE/ACM BIONETICS 2006)[C]. Cava-lese, Italy, 2006.1-7.
[5]	HASEGAWA D , MURATA M . TCP Symbiosis: congestion control mechanisms of TCP based on Lotka-Volterra competition model[A]. Proceedings of Inter-Perf 2006[C]. Pisa, Italy, 2006.
[6]	ANTONIOU P , PITSILLIDES A . A bio-inspired approach for streaming applications in wireless sensor networks based on the Lotka- Volterra com-petition model[J]. Computer Communications, 2010,33(17): 2039-2047.
[7]	PEI G , GERLA M , CHEN T W . Fisheye state routing in mobile ad hoc networks[A]. ICDCS Workshop on Wireless Networks and Mobile Computing[C]. Taiwan, China, 2006.D71-D78.
[8]	CLAUSEN T , JACQUET P . Optimized Link State Routing Protocol (OLSR)[S]. RFC 3626, Internet Engineering Task Force, 2003.
[9]	PERKINS C E , BELDING-ROYER E M , DAS S R . Ad Hoc On-demand Distance Vector (AODV) Routing[S]. RFC Experimental 3561, Internet Engineering Task Force, 2003.
[10]	JOHNSON D B , MALTZ D A , HU Y C . The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)[S]. Tech Rep, IETF MANET Working Group, 2007.
[11]	PATHAK S K , UPADHYAY R , BHATT U R . An efficient query pack-ets forward algorithm in IRP protocol[A]. 2014 International Confer-ence on Issues and Challenges in Intelligent Computing Tech-niques(ICICT)[C]. Ghaziabad, India, 2014.592-595.
[12]	JOA-NG M , LU I T . peer-to-peer zone-based two-level link state routing for mobile ad-hoc networks[J]. IEEE Journal on Selected Ar-eas in Communications, 1999,17(8): 1415-1425.
[13]	YANG O , HEINZELMAN W . Sleeping multipath routing: a trade-off between reliability and lifetime in wireless sensor networks[A]. Proc of IEEE GLOBECOM[C]. Houston, TX, USA, 2011. 1-5.
[14]	VENKATASUBRAMANIAN S , GOPALAND N P . Multi-path QoS routing protocol for load balancing in MANET[J]. Journal of Net-working＆Parallel Computing, 2013,1(3): 18-27.
[15]	OTHMAN J B , MOKDAD L . Enhancing data security in ad hoc net-works based on multipath routing[J]. Journal of Parallel and Distrib-uted Computing, 2010,70(3): 309-316.
[16]	GARDNER T S , CANTOR C R , COLLINS J J . Construction of a ge-netic toggle switch in escherichia coli[J]. Nature, 2000,403: 339-342.
[17]	KASHIWAGI A , URABE I , KANEKO K , et al. Adaptive response of a gene network to environmental changes by fitness-induced attractor selection[J]. PLoS ONE, 2006,1(1): e49.
[18]	LEIBNITZ K , WAKAMIYA N , MURATA M . Biologically inspired self-adaptive multi-path routing in overlay networks[J]. Commun ACM, 2006,49(3): 62-67.
[19]	LEIBNITZ K , WAKAMIYA N , MURATA M . Resilient multi-path routing based on a biological attractor selection scheme[A]. The Second International Workshop on Biologically Inspired Approaches to Ad-vanced Information Technology (BioAdit 2006)[C]. Osaka, Japan, 2006.
[20]	LEIBNITZ K , WAKAMIYA N , MURATA M . A bio-inspired robust routing protocol for mobile ad hoc networks[A]. Proceedings of the 16th International Conference on Computer Communications and Networks (ICCCN)[C]. Honolulu, Hawaii, USA, 2007.321-326.
[21]	LEIBNITZ K , WAKAMIYA N , MURATA M . Self-adaptive ad-hoc/sensor network routing with attractor selection[A]. Proc of IEEE GLOBECOM[C]. San Francisco, CA, 2006.1-5.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
节点数	24
区域大小	100 m × 100 m
通信半径/m	35
AODV-仅目的地回复标志	Enabled
AODV-路由超时阈值/s	50
AODV最大允许Hello分组丢失数	4
数据报转发率/(packet·s^?1)	25,27
分组到达时间分布/s	Exponential(0.5)
仿真时间/min	30

Multi-path routing protocol based on adaptation mechanism of cell in ad hoc networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[2]	. Multi-path routing protocol based on adaptation mechanism of cell in ad hoc networks [J]. Journal on Communications, 2014, 35(6): 8-63.
[3]	Cun-qun FAN,Shang-guang WANG,Wen-zhe GU,Qi-bo SUN,Fang-chun YANG. Enhanced-throughput multipath routing algorithm based on network coding in IoVs [J]. Journal on Communications, 2013, 34(Z1): 133-141.
[4]	. Enhanced-throughput multipath routing algorithmbased on network coding in IoVs [J]. Journal on Communications, 2013, 34(Z1): 17-141.
[5]	Nan XIA,Tian-shuang QIU,Jing-chun LI. Particle filter-based multi-path time-varying channel blind equalization in stable noise [J]. Journal on Communications, 2013, 34(11): 92-100.
[6]	. Particle filter-based multi-path time-varying channel blind equalization in stable noise [J]. Journal on Communications, 2013, 34(11): 11-99.
[7]	Qing-song DU,Jiang ZHU,Er-yang ZHANG. Optimized AODV routing protocol based on reverse route search in leisure time and route learning [J]. Journal on Communications, 2011, 32(8): 64-71.
[8]	Jia ZHAO,Jing-shu YANG,Jia-bao JIN. DOA estimation based on JADE algorithm [J]. Journal on Communications, 2010, 31(8): 91-97.
[9]	Chao SHA,Li-juan SUN,Ru-chuan WANG,Hai-ping HUANG. Multi-path transmission strategy and congestion control scheme for multimedia sensor networks [J]. Journal on Communications, 2010, 31(11): 147-157.
[10]	Shi-bao LI,Li HONG. Algorithm of route discovery based on distance prediction in MANET [J]. Journal on Communications, 2010, 31(11): 180-187.
[11]	Zhi-hong QIAN,Xiao-fan ZHANG,Yi-jun WANG,Ting-yan GUAN. Node characteristics based LR-WPAN routing algorithm research for network energy optimization [J]. Journal on Communications, 2010, 31(10): 238-243.
[12]	Kai YANG,Jian-feng MA. Hybrid wireless mesh protocol [J]. Journal on Communications, 2009, 30(11A): 133-139.
[13]	Li HONG,Ting-pei HUANG,Wei-xia ZOU,Shu-rong LI,Zheng ZHOU. Research of AODV routing protocol based on link availability prediction [J]. Journal on Communications, 2008, 29(7): 118-123.
[14]	Bai-long XIAO,Wei GUO,Jun LIU,Si-lu ZHU. Pseudo gossip routing algorithm based link stability in mobile ad hoc networks [J]. Journal on Communications, 2008, 29(6): 26-33.
[15]	Rong WEI,Tian-hang YU,Mu-qing WU. Path decreasing analysis in node-disjoint multipath routing protocol for Ad hoc networks [J]. Journal on Communications, 2007, 28(11A): 23-27.