社区模型机会网络路由研究

Abstract

Abstract:

Currently,the study on opportunity network based on community structure remains to be improved,since the routing algorithm dose not take the transmission efficiency of the message into account between different communities,and in the community the routing it only use simple Spray and Wait routing algorithm,making opportunistic network based on community structure less efficient.To address these issues,the community model has been improved with the factors of node regression in mind,and a new routing algorithm called Node Back Routing under the improved community model is proposed.In the community,the routing algorithm uses the hybrid routing rules,and adds the positive feedback to recalculate the activity of the nodes.In different communities,the routing algorithm uses query routing table and considers the node regression method,making use of the attributes of the node regression to improve the efficiency of the message forwarding.Simulation results show that the improved community structure and routing algorithms improve the message transmission rate between different communities and in the same communities and effectively reduce network consumption.

Key words: opportunistic network;community structure;routing algorithm;consumption of network

CLC Number:

TP393

MA Heng,DU Qingwei. Research on Opportunistic Network Routing Based on Community Structure[J]., 2013, 26(5): 117-.

References

［1］XIONG Yongping.Opportunistic network ［J］.Journal of Software,2009,20(1):124-137.

［2］VAHDAT A,BECKER D.Epidemic routing for partially connected ad hoc networks,CS2200006 ［D］.Durham,North Carolina:Duke University,2000.

［3］SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S.Spray and wait:Efficient routing in intermittently connected mobile networks ［C］.New York:PPProc of ACM SIGCOMM Work shop on Delay Tolerant Networking(WDTN),ACM,2005.

［4］SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S,et al.Spray an d focus:Efficient mobility assisted routing for het erogenous and correlated mobility ［C］.New York:PPProc of the 5th Annual IEEE Conference on Pervasive Computing and Communications Workshops,IEEE,2007.

［5］LINDGREN,DORIA A,SCHELN O.Probabilistic routing in intermittently connected networks ［C］.New York:PPProc of ACM Sigmobile Mobile Computing and Communications,ACM,2003.

［6］PAN Hui,JON C,EIKO Y.BUBBLE Rap:Social based forwarding in delay tolerant networks ［C］.New York:PPProc of the 9th ACM Symp on Mobile Ad Hoc Networking and Computing,ACM,2008.

［7］NIU Jianwei,ZHOU Xing,LIU Yan,et al.Opportunistic network based on community structure ［J］.Journal of Computer Research and Development,2009,46(12):206-207.

［8］FAN Xiaolin.Research on opportunity network routing protocol based on community structure［D］.Hohhot:Inner Mongolia University,2011.

［9］NEWMAN M E J,GIRVAN M.Finding and evaluating community structure in networks［J］.Physical Review E,2004,69(22):1-15.

［10］SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S.Performance analysis of mobility assisted routing ［C］.New York:PPProc of the 7th ACM Mobile Ad Hoc Networking and Computing,ACM,2006:49-60.

［11］WU Dapeng.Message-redundancy estimating adaptive buffer management mechanism for opportunistic network［J］.Journal of Electronics & Information Technology,2012,34(1):101-107.

［12］KRAKEN A.Opportunistic network environment simulator ［D］.Helsinki:Helsinki University of Technology,2008.

［13］熊永平.机会网络［J］.软件学报,2009,20(1):124-137.

［14］牛建伟,周兴,刘燕,等.一种基于社区机会网络的消息传输算法［J］.计算机研究与发展,2009(12):2068-2075.

［15］樊霄琳.基于社团结构的机会网络路由协议研究［D］.呼和浩特:内蒙古大学,2011.

［16］吴大鹏.机会网络中消息冗余度动态估计的缓存管理策略［J］.电子与信息学报,2012,34(1):101-107.

[1]	LIAO Shan. Design and Development of Computer Room Network Architecture and Security System Based on VPN [J]. , 2016, 29(4): 187-.
[2]	XU Yuzhu,ZHANG Damin,ZENG Cheng,SUN Yaqian. Research on and Modeling of the Improved HK Network Model [J]. , 2016, 29(3): 106-.
[3]	WANG Mingwei,CHEN Liwan,LI Hongbing,CHEN Qiang. Design and Implementation of WSN Based on ZigBee Protocol in Smart Home [J]. , 2016, 29(3): 114-.
[4]	Qiao Yurong,ZHANG Xing,CHENG Jianyun. Environmental Information Control System for Small Greenhouse Based on ZigBee [J]. , 2016, 29(2): 99-.
[5]	CHEN Huan,WANG Zhengxiang,FU Zhongyun. Anti-interference of Wireless Communication Networks Based on Adaptive Adjustment of Transmitting Power [J]. , 2016, 29(1): 71-.
[6]	ZHAO Wenqiang,YANG Bailong,WANG Zhenghui. Information Gathering in Vehicular Ad Hoc Network [J]. , 2015, 28(11): 157-.
[7]	XU Min,XIA Jingbo. Interface Design and Optimization of Network Traffic Monitoring Based on WinPcap [J]. , 2015, 28(9): 31-.
[8]	ZENG Cheng,SUN Yaqian,XU Yuzhu,ZHANG Damin. Local Search Strategy in Scale-Free Networks [J]. , 2015, 28(8): 115-.
[9]	XU Yuanhao,QI Huanfang. Insect Classification Based on the Theory of the ELM [J]. , 2015, 28(3): 33-.
[10]	HAN Zhen,XIAO Tiejun. Improved DV-Hop Algorithm Based on Hop Count Correction [J]. , 2015, 28(1): 158-.
[11]	ZHANG Xuemei. Design of IOT Router Based on Quark Microprocessor X1000 [J]. , 2015, 28(1): 164-.
[12]	QIN Ruifeng. Efficient Attack Detection of Network Steganography Information Transmission System [J]. , 2014, 27(11): 176-.
[13]	MA Li,GONG Yulong. Research on Text Sentiment Analysis [J]. , 2014, 27(11): 180-.
[14]	SUN Ning,YAN Zi'an,WANG Chi. The Design of Repair Application System Based on Web [J]. , 2014, 27(9): 85-.
[15]	WU Yue,CHEN Bing,QIAN Hongyan. Improved Sparsity Adaptive Reconstruction Algorithm for Compressed Sensing [J]. , 2014, 27(8): 173-.

Research on Opportunistic Network Routing Based on Community Structure

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0