一种基于时间演化模型的机会网络连通度测度
|
摘要
为了深入研究机会网络的连通性,在分析已有连通度指标在度量机会网络连通性上的不足,本文利用机会网络的时间演化模型,提出了一种新的机会网络连通度测度方法,并通过仿真分析了几个主要指标对机会网络连通度的影响.
Through analyze the shortcomings of the existing connectivity indexes in measuring the connectivity of opportunistic networks,and deeply study the connectivity of opportunistic networks,we present a new method of measuring the connectivity of opportunistic networks,using the time evolution model of opportunistic networks.The influence of several main factors on the connectivity of opportunistic network is analyzed by simulation.
Through analyze the shortcomings of the existing connectivity indexes in measuring the connectivity of opportunistic networks,and deeply study the connectivity of opportunistic networks,we present a new method of measuring the connectivity of opportunistic networks,using the time evolution model of opportunistic networks.The influence of several main factors on the connectivity of opportunistic network is analyzed by simulation.
引文
[1]Wang Y,Wang Y,Wu H,et al.Dft-msn:The delay fault tolerant mobile sensor network for pervasive information gathering[J].Proceedings-IEEE INFOCOM,2006,6(9):1-12.
[2]Jing S,Scott J,Pan H,et al.Haggle:seamless networking for mobile applications[C]∥International Conference on Ubiquitous Computing.Springer,Berlin,Heidelberg,2007:391-408.
[3]Chen Z D,Kung H T,Vlah D.Ad hoc relay wireless networks over moving vehicles on highways[C]∥ACM International Symposium on Mobile Ad Hoc NETWORKING&Computing.ACM,2001:247-250.
[4]Juang P,Oki H,Yong W,et al.Energy-efficient computing for wildlife tracking:design tradeoffs and early experiences with ZebraNet[C]∥International Conference on Architectural Support for Programming Languages and Operating Systems.ACM,2002:96-107.
[5]Small T,Haas Z J.The shared wireless infostation model-a new ad hoc networking paradigm[J].In Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc 2003,2003:233-244.
[6]Pentland A,Fletcher R,Hasson A.DakNet:rethinking connectivity in developing nations[J].Computer,2004,37(1):78-83.
[7]Doria A,Uden M,Pandey D P.Providing Connectivity to the Saami Nomadic Community[C]∥Proc.2nd Int′l.Conf.Open Collaborative Design for Sustainable Innovation(dyd02).Bangalore,2002.
[8]Biswas S,Morris R.Opportunistic routing in multi-hop wireless networks[J].Acm Sigcomm Computer Communication Review,2004,34(1):69-74.
[9]Lindgren A,Doria A,Schelén O.Probabilistic routing in intermittently connected networks[J].Acm Sigmobile Mobile Computing&Communications Review,2003,7(3):19-20.
[10]Eggert L,Schmid S,Brunner M.Protocol enhancements for intermittently connected hosts[J].Acm Sigcomm Computer Communication Review,2005,35(3):5-18.
[11]Pelusi L,Passarella A,Conti M.Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].IEEE Communications Magazine,2006,44(11):134-141.
[12]Vasilescu I,Kotay K,Rus D,et al.Data collection,storage,and retrieval with an underwater sensor network[C]∥International Conference on Embedded Networked Sensor Systems.ACM,2005:154-165.
[13]Cui J H,Kong J,Gerla M,et al.The challenges of building mobile underwater wireless networks for aquatic applications[J].IEEE Network,2006,20(3):12-18.
[14]赵建立,商瑞强,孙秋霞,等.Ad hoc网络运动模型及其连通强度相关性的研究[J].通信学报,2006,27(1):119-123.
[15]Wei Wang A,X.G.A.B.A novel mobility model based on semi-random circular movement in mobile Ad hoc networks[J].Information Sciences.2010,180(3):399-413.
[16]Meghanathan,N.A Simulation Study on the Impact of Mobility Models on the Network Connectivity,Hop Count and Lifetime of Routes for Ad hoc[J].Slovenian Society Informatika.2010,34(2):207-221.
[17]von Luxburg,U.R.A tutorial on spectral clustering[J].Journal Statistics and Computing.2007,17(4):395-416.
[18]P.Yang,R.A.F.G.,Decentralized estimation and control of graph connectivity for mobile[C].American Control Conference.2008:2678-2683.
[19]Kempe,D.F.M.A Decentralized Algorithm for Spectral Analysis[C].Proceedings of the thirty-sixth annual ACM symposium on Theory of computing.ACM.2004,561-568.
[2]Jing S,Scott J,Pan H,et al.Haggle:seamless networking for mobile applications[C]∥International Conference on Ubiquitous Computing.Springer,Berlin,Heidelberg,2007:391-408.
[3]Chen Z D,Kung H T,Vlah D.Ad hoc relay wireless networks over moving vehicles on highways[C]∥ACM International Symposium on Mobile Ad Hoc NETWORKING&Computing.ACM,2001:247-250.
[4]Juang P,Oki H,Yong W,et al.Energy-efficient computing for wildlife tracking:design tradeoffs and early experiences with ZebraNet[C]∥International Conference on Architectural Support for Programming Languages and Operating Systems.ACM,2002:96-107.
[5]Small T,Haas Z J.The shared wireless infostation model-a new ad hoc networking paradigm[J].In Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc 2003,2003:233-244.
[6]Pentland A,Fletcher R,Hasson A.DakNet:rethinking connectivity in developing nations[J].Computer,2004,37(1):78-83.
[7]Doria A,Uden M,Pandey D P.Providing Connectivity to the Saami Nomadic Community[C]∥Proc.2nd Int′l.Conf.Open Collaborative Design for Sustainable Innovation(dyd02).Bangalore,2002.
[8]Biswas S,Morris R.Opportunistic routing in multi-hop wireless networks[J].Acm Sigcomm Computer Communication Review,2004,34(1):69-74.
[9]Lindgren A,Doria A,Schelén O.Probabilistic routing in intermittently connected networks[J].Acm Sigmobile Mobile Computing&Communications Review,2003,7(3):19-20.
[10]Eggert L,Schmid S,Brunner M.Protocol enhancements for intermittently connected hosts[J].Acm Sigcomm Computer Communication Review,2005,35(3):5-18.
[11]Pelusi L,Passarella A,Conti M.Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].IEEE Communications Magazine,2006,44(11):134-141.
[12]Vasilescu I,Kotay K,Rus D,et al.Data collection,storage,and retrieval with an underwater sensor network[C]∥International Conference on Embedded Networked Sensor Systems.ACM,2005:154-165.
[13]Cui J H,Kong J,Gerla M,et al.The challenges of building mobile underwater wireless networks for aquatic applications[J].IEEE Network,2006,20(3):12-18.
[14]赵建立,商瑞强,孙秋霞,等.Ad hoc网络运动模型及其连通强度相关性的研究[J].通信学报,2006,27(1):119-123.
[15]Wei Wang A,X.G.A.B.A novel mobility model based on semi-random circular movement in mobile Ad hoc networks[J].Information Sciences.2010,180(3):399-413.
[16]Meghanathan,N.A Simulation Study on the Impact of Mobility Models on the Network Connectivity,Hop Count and Lifetime of Routes for Ad hoc[J].Slovenian Society Informatika.2010,34(2):207-221.
[17]von Luxburg,U.R.A tutorial on spectral clustering[J].Journal Statistics and Computing.2007,17(4):395-416.
[18]P.Yang,R.A.F.G.,Decentralized estimation and control of graph connectivity for mobile[C].American Control Conference.2008:2678-2683.
[19]Kempe,D.F.M.A Decentralized Algorithm for Spectral Analysis[C].Proceedings of the thirty-sixth annual ACM symposium on Theory of computing.ACM.2004,561-568.