基于社团结构的容迟传感器网络多副本数据传输策略研究

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

通信学报 ›› 2013, Vol. 34 ›› Issue (7): 174-183.doi: 10.3969/j.issn.1000-436x.2013.07.020

基于社团结构的容迟传感器网络多副本数据传输策略研究

付彬¹,李仁发¹,肖雄仁¹,黄亚薇²

¹ 湖南大学湖南省嵌入式与网络计算重点实验室，湖南长沙 410082;
² 重庆理工大学计算机科学与工程学院，重庆 400054

出版日期:2013-07-25 发布日期:2017-06-24
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划(“863”计划)基金资助项目;中央高校基本科研业务基金资助项目

Community based multi-copied data delivery scheme for delay tolerant sensor network

Bin FU¹,Ren-fa LI¹,Xiong-ren XIAO¹,Ya-wei HUANG²

¹ Key Lab for Embedded and Network Computing of Hunan Province,Hunan University,Changsha 410082,China;
² School of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China

Online:2013-07-25 Published:2017-06-24
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Re-earch and Development Program of China(863 Program);The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

在社团结构网络模型下，建立社团间多副本数据转发策略的传输概率模型，提出一种基于社团结构的多副本数据传输(CMDD)策略。CMDD策略动态计算社团间移动节点的平均相遇间隔时间，并根据传输概率模型估算借助该社团分发副本可获得的成功传输概率。模拟实验表明，CMDD策略能以较低的传输延迟和较低的传输开销获得较高的数据传输成功率。

关键词: 移动传感器网络, 容迟网络, 数据传输, 社团结构, 多副本转发

Abstract:

The characteristics of community structurehave effect on the data transmission procedure of delay tolerant mobile sensor network. Under the community network model,data delivery probabilities of multi-copied delivery were deduced. A community based multi-copy data delivery (CMDD)scheme was also proposed. By dynamically computing the average inter-meeting time between the communities and using the del ery probability formulations,the scheme can estimate the delivery probability when data are delivered through such community. Simulation results show that the pro-posed CMDD scheme achieves a relatively high data delivery ratio and a lower message delivery latency and transmis-sion overhead.

Key words: mobile sensor network, delay/disruption tolerant network, data delivery, community structure, multi-copied delivery

付彬,李仁发,肖雄仁,黄亚薇. 基于社团结构的容迟传感器网络多副本数据传输策略研究[J]. 通信学报, 2013, 34(7): 174-183.

Bin FU,Ren-fa LI,Xiong-ren XIAO,Ya-wei HUANG. Community based multi-copied data delivery scheme for delay tolerant sensor network[J]. Journal on Communications, 2013, 34(7): 174-183.

图/表 10

图1

图2

表1

图3

图5

图6

图7

图8

图9

图10

参考文献 21

[1]	FALL K . A delay-tolerant network architecture for challenged inter-nets[A]. Proceedings of SIGCOMM'03[C]. Karlsruhe, Germany, 2003. 27-34.
[2]	WANG Y , WU H Y . Replication-based efficient data delivery scheme (RED) for delay/fault-tolerant mobile sensor network (DFT-MSN)[A]. Proceedings of the 4th Annual IEEE International Conference on Perva-sive Computing and Communications Workshops[C]. Pisa,Italy, 2006.
[3]	LINDGREN A , DORIA A , SCHELEN O . Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2003,7(3):19-20.
[4]	BURGESS J , GALLAGHER B , JENSEN D , et al . MaxProp: routing for vehicle-based disruption-tolerant networks[A]. Proceedings of IEEE Infocom[C]. Barcelona,Catalunya,Spain, 2006.
[5]	BALASUBRAMANIAN A , LEVINE B N , VENKATARAMANI A . DTN routing as a resource allocation problem[A]. Proceedings of ACM SIGCOMM 07[C]. Kyoto,Japan, 2007.
[6]	KARVO J , OTT J . Time scales in delay-tolerant routing protocols[A]. Proceedings of the Third ACM Workshop on Challenged Networks[C]. San Francisco,California,USA, 2008.
[7]	DALY E , HAAHR M . Social network analysis for routing in dis-connected delay-tolerant MANETs[A]. Proceedings of the ACM Mo-BiHoc07[C]. Montreal,Quebec,Canada, 2007.
[8]	PAN H , CROWCROFT J , YONEKI E . BUBBLE rap: social-based forwarding in delay tolerant networks[J]. IEEE Transactions on Mo-bile Computing, 2011,10(11):1576-1589.
[9]	BULUT E , SZYMANSKI B K . Friendship based routing in delay tolerant mobile social networks[A]. Proceedings of IEEE Globecom 2010[C]. Miami,Florida,USA, 2010.
[10]	ABDELKADER T , NAIK K E . A socially-based routing protocol for delay tolerant networks[A]. Proceedings of IEEE Globecom 2010[C]. Miami,Florida,USA, 2010.
[11]	BULUT E , WANG Z J , BOLESLAW K S . Impact of social networks in delay tolerant routing[A]. Proceedings of IEEE GLOBECOM 2009. Honolulu,USA, 2009.
[12]	熊永平, 孙利民, 牛建伟等 . 机会网络[J]．软件学报， 2009,20(1):124-137. XIONG Y P , SUN L M , NIU J W , et al . Opportunistic networks[J]. Journal of Software, 2009,20(1):124-137.
[13]	VAHDAT A , BECKER D . Epidemic Routing for Partially Connected Ad Hoc Networks[R]. Technical Report, Vol.CS-200006, Durham, Duke University, 2000.
[14]	WANG Y , WU H . Delay/fault-tolerant mobile sensor network (DFT-MSN):a new paradigm for pervasive information gathering[J]. IEEE Trans on Mobile Computing, 2006,6(8):1021-1034.
[15]	SMALL T , HAAS Z J . he shared wireless info station model-a new ad hoc networking paradigm[A]. Proceedings of MobiHoc 2003[C]. San Diego,CA,USA, 2003.
[16]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C . Efficient routing in intermittently connected mobile networks: the mul-tiple-copy case[J]. IEEE/ACM Transactions on Networking, 2008,16(1):77-90.
[17]	许富龙, 刘明, 龚海刚等．延迟容忍传感器网络基于相对距离的数据传输[J]．软件学报, 2010,21(3):490-504.
[18]	PIORKOWSKI M , SARAFIJANOVIC-DJUKIC N , GROSSGLAUSER M . A parsimonious model of mobile partitioned networks with cluster-ing[A]. Proceedings of COMSNETS 2009[C]. Bangalore,India, 2009.
[19]	LEE C H , DO Y E . Exploiting heterogeneity in mobile opportunist networks: an analytic approach[A]. Proceedings of 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON)[C]. Boston,Massachusetts, USA, 2010.
[20]	LEE C H , EUNT D Y . Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTN[A]. Proceedings of the 7th International Conference on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks[C]. Seoul,Korea, 2009.
[21]	KERANEN A , KARKKAINEN T , OTT J . Simulating mobility and DTN with the ONE[J]. 2010,5(2):92-105.

参数	取值
n	10
G	1
L	10
L_in	4
k₁	6
k₂,k ₃	k₂=4,k ₃=5或k₂=2,k₃=2

基于社团结构的容迟传感器网络多副本数据传输策略研究

Community based multi-copied data delivery scheme for delay tolerant sensor network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	吴家皋, 郭亚航, 蔡沈磊, 刘林峰. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021, 42(12): 109-120.
[2]	訾玲玲,丛鑫. 基于附链的容迟网络区块链贸易机制[J]. 通信学报, 2020, 41(11): 151-159.
[3]	彭鑫,邓清勇,田淑娟,刘昊霖,谢文武,李仁发. 多信道车联网V2R/V2V数据传输调度算法[J]. 通信学报, 2019, 40(3): 92-101.
[4]	刘宁,仲崇权,林瑶瑶. 提高EPA系统网络时延性能的方法[J]. 通信学报, 2014, 35(8): 147-153.
[5]	刘宁，仲崇权，林瑶瑶. 提高EPA系统网络时延性能的方法[J]. 通信学报, 2014, 35(8): 18-153.
[6]	王恩，杨永健，赵卫丹，刘林璐. 容迟网络中基于节点间亲密度的分组路由方法[J]. 通信学报, 2014, 35(12): 9-77.
[7]	王恩,杨永健,赵卫丹,刘林璐. 容迟网络中基于节点间亲密度的分组路由方法[J]. 通信学报, 2014, 35(12): 70-77.
[8]	李慧杰,彭舰,刘唐. 延迟容忍传感器网络中基于移动协助的数据传输[J]. 通信学报, 2014, 35(10): 181-191.
[9]	李慧杰，彭舰，刘唐. 延迟容忍传感器网络中基于移动协助的数据传输[J]. 通信学报, 2014, 35(10): 21-191.
[10]	于振，徐敬东，张建忠，张玉. 基础设施增强的DTN路由协议[J]. 通信学报, 2013, 34(8): 6-52.
[11]	于振,徐敬东,张建忠,张玉. 基础设施增强的DTN路由协议[J]. 通信学报, 2013, 34(8): 44-52.
[12]	付彬1，李仁发1，肖雄仁1，黄亚薇2. 基于社团结构的容迟传感器网络多副本数据传输策略研究[J]. 通信学报, 2013, 34(7): 20-183.
[13]	许瑞琛，蒋挺. 基于POMDP的认知无线电自适应频谱感知算法[J]. 通信学报, 2013, 34(6): 6-56.
[14]	许瑞琛,蒋挺. 基于POMDP的认知无线电自适应频谱感知算法[J]. 通信学报, 2013, 34(6): 49-56.
[15]	李阳阳,王洪波,张鹏,董健康,程时端. 基于多属性信息的数据中心间数据传输调度方法[J]. 通信学报, 2012, 33(Z1): 121-131.