Skip to main content
SpringerLink
Log in

Declarative hybrid routing protocols in Ad hoc NETworks

  • Published:
Journal of Electronics (China)

Abstract

This paper presents adaptive hybrid protocols based on the declarative network and mainly discusses the principle and realization of the Bayesian-estimation based adaptive hybrid protocol in the declarative network, which is well adapted to the Mobile Ad hoc NETwork (MANET). The adaptive hybrid protocol is designed for ad hoc networks which have characteristics like self-organizing, no trusted party, flexibility, etc. The nodes that run the hybrid protocol can automatically select one routing protocol that is suitable for different network environment. The Bayesian-estimation based adaptive strategy, that improves the adaptability and stability of the protocol, succeeds in the Rapidnet, a declarative network engine. The result in the Rapidnet proves that the hybrid protocol and the adaptive strategy are feasible. The experiment on the ns-3 simulator, an emerging discrete-event network simulator, validates that this protocol performs well and reduces communication overheads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Reference

  1. David Remondo and Ignas G. Niemegeers. Ad hoc networking in future wireless communications. Computer Communications, 26(2003)1, 36–40.

    Article  Google Scholar 

  2. Boon Thau Loo, Tyson Condie, Minos Garofalakis, et al.. Declarative networking: language, execution and optimization. Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, NY, USA, June 2006, 97–108.

  3. Vivek Nigam, Limin Jia, Boon Thau Loo, et al.. Maintaining distributed logic programs incrementally. Proceedings of the 13th International ACM SIGPLAN Symposium on Principles And Practices of Declarative Programming, NY, USA, July 2011, 125–136.

  4. R. Ramakrishnan and J. D. Ullman. A survey of research on deductive database systems. Journal of Logic Programming, 23(1993)2, 125–149.

    Article  MathSciNet  Google Scholar 

  5. Boon Thau Loo, Joseph M. Hellerstein, Ion Stoica, et al.. Declarative routing: Extensible routing with declarative queries. Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, NY, USA, August 2005, 289–300.

  6. Qi Xin and Qu Wenwu. The comparative study of the declarative network programming language. Computer Science, 37(2010)11, 59–63 (in Chinese). 齐欣, 曲文武. 宣告式网络程序设计语言比较研究. 计算机科学, 37(2010)11, 59–63.

    Google Scholar 

  7. Gaurav Sharma, Ravi Mazumdar, and Ness B. Shroff. Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective. IEEE/ACM Transactions on Networking, 15(2007)5, 981–992.

    Article  Google Scholar 

  8. Changbin Liu, Yun Mao, M. Oprea, et al.. A declarative perspective on adaptive MANET routing. Proceedings of the ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, NY, USA, August 2008, 63–68.

  9. Jamal Toutouh and Enrique Alba. Green OLSR in VANETs with differential evolution. GECCO Companion’12 Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference Companion, NY, USA, July 2012, 11–18.

  10. César A. Santiváñez, Ram Ramanathan, and Ioannis Stavrakakis. Making link-state routing scale for ad hoc networks. Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, NY, USA, October 2001, 22–32.

  11. Anders Lindgren, Avri Doria, and Olov Scheln. Probabilistic routing in intermittently connected networks. Mobile Computing and Communications Review, 7(2003)3, 19–20.

    Article  Google Scholar 

  12. Ram Ramanathan, Richard Hansen, Prithwish Basu, et al.. Prioritized epidemic routing for opportunistic networks. Proceedings of the 1st International Mobisys Workshop on Mobile Opportunistic Networking, NY, USA, June 2007, 62–66.

  13. V. Ramasubramanian, Zygmunt J. Haas, and Emin Gün Sirer. SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, NY, USA, June 2003, 303–314.

  14. Changbin. Liu, Ricardo Correa, Xiaozhou Li, et al.. Declarative policy-based adaptive MANET routing. IEEE/ACM Transactions on Networking, 20(2012)3, 770–783.

    Article  Google Scholar 

  15. Kevin Grant and Michael C. Horsch. Conditioning graphs: practical structures for inference in Bayesian networks. Proceedings of the 18th Australian Joint Conference on Artificial Intelligence, Australia, 2005, 49–59.

    Google Scholar 

  16. RapidNet. http://netdb.cis.upenn.edu/rapidnet/, March 2012.

  17. Network Simulator 3. http://www.nsnam.org/, February 2012.

  18. Z. J. Haas. A new routing protocol for the reconfigurable wireless networks. IEEE 6th International Conference on Universal Personal Communicatins, San Diego, CA, USA, 1997, Vol. 2, 562–566.

  19. Changbin Liu, Lu Ren, Boon Thau Loo, et al.. Cologne: A declarative distributed constraint optimization platform. Proceedings of the VLDB Endowment, 5(2012)8, 752–763.

    Google Scholar 

  20. Wenchao Zhou, Micah Sherr, Tao Tao, et al.. Efficient querying and maintenance of network provenance at internet-scale. Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, NY, USA, June 2010, 615–626.

  21. Wenchao Zhou, Qiong Fei, Arjun Narayan, et al.. Secure network provenance. Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, NY, USA, October 2011, 295–310.

  22. Wenchao Zhou, Qiong Fei, Shengzhi Sun, et al.. Nettrails: A declarative platform for provenance maintenance and querying in distributed systems. Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, NY, USA, June 2011, 1323–1326.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Northwestern Polytechnical University, Xi’an, 710072, China

    Xiang Gao & Zhongyuan Li

  2. School of Communication, Air Force Engineering University, Xi’an, 710077, China

    Min Wang

Authors
  1. Xiang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongyuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Gao.

Additional information

Supported by National Key Technology R&D Program of the Ministry of Science and Technology (2012BAB15B01).

Communication author: Gao Xiang, born in 1974, male, Associate Professor.

About this article

Cite this article

Gao, X., Li, Z. & Wang, M. Declarative hybrid routing protocols in Ad hoc NETworks. J. Electron.(China) 30, 341–351 (2013). https://doi.org/10.1007/s11767-013-3037-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-013-3037-y

Key words

CLC index

Search

Navigation