Computer Science ›› 2014, Vol. 41 ›› Issue (1): 178-182.

Previous Articles     Next Articles

Power-efficient Message Routing Algorithm for Community-based Opportunistic Network

ZHOU Jun-hai,LIN Ya-ping and ZHOU Si-wang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The movement of nodes in community-based opportunistic network has some kinds of relativity and different nodes always don’t have the same moving characteristic.However,the prevalent multi-copy message routing algorithms in opportunistic network don’t consider these characteristics adequately,which leads to high resource consumption and low transmission successful rate when deploying them directly in the community-based opportunistic network.To handle the above problems,this paper proposed a community-based power-efficient message routing algorithm.The algorithm can control the number of message copies adaptively, calculate the activity degree of target community and local community of nodes according to the meeting history of nodes with both the nodes in target community or in local community,and complete the message transmission relying on the nodes which have higher activity degrees.Simulation results show that the message forwarding times,which are the main part of energy consumption,and message transmission successful rate of the algorithm excel the spray and focus algorithm in evidence in the community-based opportunistic network which has loose requirement in delay.

Key words: Opportunistic network,Community,Routing algorithm,Multi-copy,Activity degree

[1] Pelusi L,Passarella A,Cont I M.Opportunistic networking:Data forwarding in disconnected mobile ad hoc networks[J].IEEE Communications Magazine,2006,44(11):134-141
[2] 熊永平,孙利民,牛建伟,等.机会网络[J].软件学报,2009,20(1):124-137
[3] Pasarella A,Kumar M,Conti M,et al.Minimum- Delay Service Provisioning in Opportunistic Networks[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(8):1267-1275
[4] 孙践知,张迎新,陈丹,等.具有自适应能力的Epidemic路由算法[J].计算机科学,2012,9(7):104-107
[5] Schurgot M R,Comaniciu C,Jaffres R K.Beyond traditional DTN routing:social networks for opportunistic communication[J].IEEE Communications Magazine,2012,0(7):155-162
[6] 牛建伟,周兴,刘燕,等.一种基于社区机会网络的消息传输算法[J].计算机研究与发展,2009,6(12):2068-2075
[7] Vahdat A,Becker D.Epidemic routing for partially connected ad hoc networks[R].Duke University,Durham,2000
[8] Lindgren A,Doria A,Schelén O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20
[9] Spyropoulos T,Psounis K,Raghavendra C S.Spray and wait:An efficient routing scheme for intermittently connected mobile networks[C]∥Proceedings of the 2005ACM SIGCOMM Workshop on Delay-Tolerant Networking.ACM Press,2005:252-259
[10] Spyropoulos T,Psounis K,Raghavendra CS.Spray and focus:Efficient mobility-assisted routing for heterogeneous and correlated mobility[C]∥Proceedings of the IEEE PerCom Workshop on Intermittently Connected Mobile Ad Hoc Networks.2007
[11] Pan H,Jon C,Eiko Y.Bubble Rap:Socia-based forwarding in delay tolerant networks [C]∥Proceedings MobiHoc’08.Hong Kong SAR,China,2008
[12] Augustin C,Pan H,Jon C,et al.Impact of human mobility on the design of opportunistic forward- ding algorithms[C]∥Proc.IEEE INFOCOM.2006
[13] Tristan H,David K,Ilya A.The changing usage of a maturecampus-wide wireless network[C]∥Proceedings of ACM MOBICOM.2004
[14] Marvin M,Geoffrey M V.Access and mobility of wireless pdausers[J].ACM Mobile Computing and Communication Review,2005,9(2):40-55
[15] Spyropoulos T,Psounis K,Raghavendra C S.Performance ana-lysis of mobility-assisted routing[C]∥Proc.ACM MobiHoc.2006
[16] The ONE:Opportunistic Network Environment simulator[EB/OL].http://www.netlab.tkk.fi/tutkimus/dtn/theone/

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!