PAN Daru, LIN Mu, CHEN Liangjie. Space-Aware Spray and Transfer Routing Protocol for Opportunistic Networks[J]. Chinese Journal of Electronics, 2013, 22(2): 363-358.
Citation: PAN Daru, LIN Mu, CHEN Liangjie. Space-Aware Spray and Transfer Routing Protocol for Opportunistic Networks[J]. Chinese Journal of Electronics, 2013, 22(2): 363-358.

Space-Aware Spray and Transfer Routing Protocol for Opportunistic Networks

Funds:  This work is supported by the National Natural Science Foundation of China (No.61172087), and the Natural Science Foundation of Guangdong Province (No.06300923).
  • Received Date: 2012-03-01
  • Rev Recd Date: 2012-07-01
  • Publish Date: 2013-04-25
  • Opportunistic networks are novel selforganizing network models with the general characteristics of delay tolerant network. The main challenge for these environments is that conventional routing schemes cannot be adopted straightforwardly. In this paper, we propose a Space-aware spray and transfer routing (SSTR) that considers both the temporal and spatial information of the mobile nodes to help nodes to select more competent nodes for further forwarding the copies of packets. The proposed routing makes use of the location, moving speed, encountering interval and encountering duration of nodes to calculate the delivery predictability, and applies it to a novel spray and transfer strategy. Simulation results show that the proposed SSTR routing performs better than other routings, such as Spray and wait, Epidemic and ProPHET, in terms of the delivery rate, the average delay and the communication overhead, and it is wellsuited to the frequently disconnected dense opportunistic network.
  • loading
  • L. Pelusi, A. Passarella, M. Conti, "Opportunistic networking: data forwarding in disconnected mobile ad hoc networks", Communications Magazine, Vol.44, No.11, pp.134-141, 2006.
    K. Fall, "A delay-tolerant network architecture for challenged Internet", Proc. of ACM SIGCOMM, Karlsruhe, Germany, pp.24-27, 2003.
    I.F. Akyildiz, B. Akan, C. Chen, J. Fang and W. Su, "Interplanet network Internet: State-of-the-art and research challenges", Computer Networks, Vol.43, No.2, pp.75-112, 2003.
    T. Spyropoulos, K. Psounis and C.S. Raghavendra, "Multiplecopy routing in intermittently connected mobile networks", Technical Report CENG-2004-12, USC, 2004.
    Z. Zang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges", IEEE Communications Surveys & Tutorials, Vol.8, pp.24-37, 2006.
    A. Vahdat, D. Becker, "Epidemic routing for partiallyconnected ad hoc networks", Duke University Durham, USA. Technical Report CS-2000-06, 2000.
    H.A. Nguyen, S. Giordano, A. Puiatti, "Probabilistic routing protocol for intermittently connected mobile ad hoc network", Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland, pp.1-7, 2007.
    J. Burgess, B. Gallagher, D. Jensen and B.N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks", Proc. of the IEEE INFOCOM, Barcelona, Spain, pp.1-11, 2006.
    M. Musolesi and C. Mascolo, "CAR: Contextaware adaptive routing for delay-tolerant mobile networks", IEEE Trans. on Mobile Computing, Vol.8, No.2, pp.246-260, 2009.
    B. Burns, O. Brock, B.N. Levine, "MV routing and capacity building in disruption tolerant networks", Proc. of IEEE INFOCOM 2005, Miami, USA, pp.398-408, 2005.
    C. Boldrini, M. Conti, F. Delmastro, A. Passarella, "Context and social-aware middleware for opportunistic networks", Network and Computer Applications, Vol.33, No.10, pp.525-541, 2010.
    T. Anindya, D. Rajkumar, K. Humayun, C.S. Gholamali, "TTL based routing in opportunistic networks", Journal of Network and Computer Applications, Vol.34, No.5, pp.1660-1670, 2011.
    T. Spyropoulos, K. Psounis and C.S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The single-copy case", IEEE Transactions on Networking, Vol.16, No.1, pp.63-76, 2008.
    T. Spyropoulos, K. Psounis and C.S. Raghavendra, "Spray and wait: Efficient routing in intermittently connected mobile networks", Proc. of ACMSIGCOMM workshop on Delay Tolerant Networking (WDTN), Philadelphia, PA, USA, pp.183-189, 2005.
    J. Xu, L. Sun, R. Wang, F. Liu, "Adaptive seed spray routing for opportunistic networks", Acta Electronica Sinica, Vol.38, No.10, pp.2315-2321, 2010. (in Chinese)
    R. Shah, S. Roy et al., "Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks", Ad Hoc Network, Vol.1, No.2, pp.215-223, 2003.
    Jouni Karvo, Jörg Ott, "Time scales and delay-tolerant routing protocols", Proc. of CHANTS'08, Sept. 15, San Francisco, California, USA, pp.1-8, 2008.
    Keranen, L. Ott, "The ONE simulator for DTN protocol evaluation", Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools2009), Rome, Italy, pp.56-74, 2009.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (392) PDF downloads(1181) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return