编码节点动态管理的间断连接无线网络数据转发机制

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

Abstract

Abstract:

The limited network resources can be utilized effectively by the network coding method in intermittent connectivity wireless network, but the number of coding nodes should be dynamically adjusted according to network status. To effectively improving the network resources utilization, a data forwarding mechanism based on dynamically managing coding nodes for intermittent connectivity wireless network was proposed. According to the estimated results of current network status, the optimal number of required coding nodes could be determined with the distributed manner. Further-more, the social property and available resources were considered for coding nodes selecting to achieve reliable data forwarding with the lower overhead. Results show that the connection opportunities between nodes can be exploited adequately by our mechanism; moreover, the utilization of network resources can be improved dramatically.

Key words: network coding, intermittent connectivity wireless network, social network, data forwarding

Da-peng WU,Peng-wen LOU,Si-long FAN,Ru-yan WANG. Data forwarding mechanism based on dynamical coding nodes managing for intermittent connectivity wireless network[J]. Journal on Communications, 2014, 35(2): 25-32.

Figures/Tables 9

参数定义	参数表示
节点连通率	$\bar{D_{i}}$
缓存可用率	η_i
编码权重	ω_i
社区节点数	n
社区编码节点数	N_coding
社区编码节点列表	List_coding＜Id_{coding node}＞
标志比特	Flag

References 16

[1]	THRASYVOULOS S , RAO N , BIN R et al. Routing for disruption tolerant networks: taxonomy and design[J]. Wireless Network, 2010,(16): 2349-2370.
[2]	苏金树，胡乔林，赵宝康 . 容延容断网络路由技术[J]. 软件学报， 2010,21(1): 120-124. SU J S , HU Q L , ZHAO B K . Routing techniques on delay/disruption tolerant networks[J]. Journal of Software, 2010,21(1): 120-124.
[3]	TRACEY H , DESMOND S L . Network Coding: an Introduction[M]. Cambridge University Press, 2007.
[4]	KATTI S , RAHUL H , HU W et al. XORs in the air: practical wireless network coding[J]. IProceedings of ACM SIGCOMM, 2006,36(4): 497-510.
[5]	邓文君，杨真，杨震 . 一种新的无线mesh网络编码算法[J]. 重庆邮电大学学报(自然科学版)， 2010,22(2): 156-158. DENG W J , YANG Z , YANG Z . A new algorithm for wireless mesh networks coding[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2010,22(2): 156-158.
[6]	WANG Y , JAIN S , MARTONOSI M et al. Erasure coding based routing for opportunistic networks[J]. Proceedings of ACM SIG-COMM Workshop on Delay Tolerant Networking (WDTN)[C]. Philadelphia, USA, 2005. 229-236.
[7]	LING C , CHEN Y . A hybrid routing approach for opportunistic net-works[J]. Proceedings of the SIGCOMM Workshop on Challenged networks[C]. Pisa, Italy, 2006. 213-220.
[8]	ZHANG X L , NEGLIA G , KUROSE J et al. On the benefits of ran-dom linear coding for unicast applications in disruption tolerant networks[J]. Proceedings of the 4th Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks[C]. Boston, MA, 2006. 1-7.
[9]	YUNFENG L , BAOCHUN L , BEN L et al. Efficient network coded data transmissions in disruption tolerant networks[A]. The 27th Conference on Computer Communications[C]. Phoenix AZ, 2008. 1508-1516.
[10]	YUNFENG L , BAOCHUN L , BEN L et al. Stochastic analysis of network coding in epidemic routing[J]. IEEE Selected Areas in Communications, 2008,26(5): 794-808.
[11]	PAN H , JON C , EIKO Y et al. BUBBLE Rap: socail-based forwarding in delay tolerant networks[A]. The ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. Hong Kong, China, 2008. 241-250.
[12]	SHABBIR A , SALIL S , KANHERE et al. HUBCODE: hub-based forwarding using network coding in delay tolerant networks[A]. Proceedings of the 12th ACM International Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems[C]. Tenerife Canary Islands, Spain, 2009. 288-296.
[13]	JINGYAO Z , PINGYI F , BEN L et al. Network coding for efficient multicast routing in wireless ad-hoc networks[J]. IEEE Transactions on Communications[C]. 2008,56(4): 598-607.
[14]	HUI P , CHAINTREAU A , SCOTT J et al. Packet switched networks and human mobility in conference environments[A]. Proceedings of the 2005 ACM SIGCOMM Workshop on Delay Tolerant Networking[C]. Philadelphia, USA 2005. 244-251.
[15]	KER?NEN A , OTT J , K?RKK?INEN T . The ONE simulator for DTN protocol evaluation[A]. The 2nd International Conference on Simulation Tools and Techniques[C]. Rome, Italy 2009. 1-10.
[16]	JINGFENG X , JIANSHENG L , YUANDA C et al. Advanced PROPHET routing in delay tolerant network[A]. International Conference on Communication Software and Networks[C]. Macau, China 2009. 411-413.

Metrics

Recommended 0

No Suggested Reading articles found!

参数设定	参数数值
网络区域/m²	4 500×3 400
网络仿真时间/h	12
节点通信方式	Bluetooth
数据分组间隔时间/s	[25,35]服从指数分布
节点总数	176
社区数	4
社区中心节点数	4
	0.5～1.5（120个）
节点移动速度/km·h^-1	7～10（52个）
	6～7（4个）
停留时间/s	0～10
更新时间/s	60

Data forwarding mechanism based on dynamical coding nodes managing for intermittent connectivity wireless network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[2]	Xuan WANG, Yu ZHANG, Junfeng ZHOU, Ziyang CHEN. Influence maximization algorithm based on social network [J]. Journal on Communications, 2022, 43(8): 151-163.
[3]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[4]	Junyi YANG, Bo LI, Qinyu ZHANG. Resource optimization for UAV relay networks based on physical-layer network coding [J]. Journal on Communications, 2021, 42(9): 12-20.
[5]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[6]	Jun YIN, Xueqi SHA, Lei WANG, Dengyin ZHANG, Yuwang YANG. Research on linear solvability of network coding based cooperative recovery scheme [J]. Journal on Communications, 2021, 42(5): 216-229.
[7]	Baoxing PU,Zhiyi MO. Construction method of double unicast network coding [J]. Journal on Communications, 2020, 41(9): 92-103.
[8]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[9]	Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35.
[10]	Jing CHEN,Ziyi QI. Research on social network influence maximization algorithm based on time sequential relationship [J]. Journal on Communications, 2020, 41(10): 211-221.
[11]	Junlei BI,Zhiyuan LI. Time-variant interest community based query message routing algorithm in opportunity social network [J]. Journal on Communications, 2019, 40(9): 86-94.
[12]	Fenghua LI,Zhe SUN,Ben NIU,Jin CAO,Hui LI. Privacy-preserving photo sharing framework cross different social network [J]. Journal on Communications, 2019, 40(7): 1-13.
[13]	Haiping HUANG,Kai WANG,Xiong TANG,Dongjun ZHANG. Differential privacy protection scheme based on edge betweenness model [J]. Journal on Communications, 2019, 40(5): 88-97.
[14]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[15]	Xiaomeng WANG, Binxing FANG, Hongli ZHANG, Xing WANG. TSL:predicting popularity of Facebook content based on tie strength [J]. Journal on Communications, 2019, 40(10): 1-9.