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

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

Abstract

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

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.

Figures/Tables 10

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

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Yang GAO, Hongli ZHANG. Survey on community detection method based on random walk [J]. Journal on Communications, 2023, 44(6): 198-210.
[2]	Guanghui LI,Shihong HU. Coverage optimization algorithm based on VF-CS in mobile sensor network [J]. Journal on Communications, 2018, 39(3): 95-107.
[3]	Jing CHEN,Yun WAN. Research on label propagation algorithm based on modularity maximization in the social network [J]. Journal on Communications, 2017, 38(2): 25-33.
[4]	cheng YANHong,jun ZHANGQing,Yong SUN. On congestion control strategy for space delay/disruption tolerant networks [J]. Journal on Communications, 2016, 37(1): 142-150.
[5]	Yi XIA,Guang-hong DENG. Congestion control mechanism based on data delivery probability in DTN data dissemination network [J]. Journal on Communications, 2015, 36(Z1): 22-39.
[6]	Tong WANG,Xin-lin ZHAO. Improved shuffled frog-leaping algorithm based network community detection method [J]. Journal on Communications, 2014, 35(Z2): 48-52.
[7]	. Improved shuffled frog-leaping algorithm based network community detection method [J]. Journal on Communications, 2014, 35(Z2): 8-52.
[8]	. Movement-assisted data delivery for delay tolerant mobile sensor networks [J]. Journal on Communications, 2014, 35(10): 21-191.
[9]	Hui-jie LI,Jian PENG,Tang LIU. Movement-assisted data delivery for delay tolerant mobile sensor networks [J]. Journal on Communications, 2014, 35(10): 181-191.
[10]	. Community based multi-copied data delivery scheme for delay tolerant sensor network [J]. Journal on Communications, 2013, 34(7): 20-183.
[11]	. Efficient improving community structure strategy for enhancing Internet transmission performance [J]. Journal on Communications, 2013, 34(4): 21-179.
[12]	Jun CAI,Shun-zheng YU. Improving community structure strategy for efficiently enhancing Internet transmission performance [J]. Journal on Communications, 2013, 34(4): 171-179.
[13]	Kui-wu YANG,Kang-feng ZHENG,Yi-xian YANG,Shi-ze GUO,Bin WU. Motion state-based data delivery scheme of delay tolerant mobile sensor networks [J]. Journal on Communications, 2010, 31(11): 139-146.
[14]	Shuai GAO,Hong-wei HUO,Hong-ke ZHANG,Si-dong ZHANG. Data equilibrium based energy-saving scheme in mobile wireless sensor networks [J]. Journal on Communications, 2009, 30(9): 109-116.
[15]	Li-min SUN,Yong-ping XIONG,Jian MA. Adaptive data gathering mechanism in opportunistic mobile sensor networks [J]. Journal on Communications, 2008, 29(11): 186-193.