Wireless Personal Communications

, Volume 73, Issue 3, pp 517–534 | Cite as

A Proposal of B-Tree Based Routing Algorithm for Monitoring Systems with Regular Movements in MANETs

Article
First Online:

Abstract

Routing Protocols in MANETs have been researched for peer-to-peer services in general. Furthermore, these protocols have been concerned with the fairness service amongst nodes’ peers. However, most of those protocols aren’t suitable for the data communication especially in hierarchical networks, where the most data flows are vertical like a monitoring system. Furthermore, for the monitoring system, amongst the nodes, one of them (a.k.a. root node) should be employed as a gateway to connect to Internet. Thus, most reporting data from certain nodes are delivered to the root node. Likewise, data should be delivered to the message originator nodes for responsibility. Therefore, a new routing protocol for such networks including the monitoring system is strongly required. This paper proposes a routing protocol based on the binary-tree shaped network, which derives from the general table driven methods’ routing manners with DSDV families of MANETs. In conclusion, we verify whether our protocol would be efficiently used in such networks through its performance evaluations with simulation results.

Keywords

Tactical data link MANET B-Tree Routing protocol and algorithms 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.CrossRefGoogle Scholar
  2. 2.
    Anastasi, G., Borgia, E., Conti, M., & Gregori, E. (2003). IEEE 802.11 ad hoc networks: Performance measurements. In Proceedings of the workshop on mobile and wireless networks (MWN 2003) in conjunction with ICDCS 2003, May 19, 2003.Google Scholar
  3. 3.
    Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In Proceedings of the SIGCOMM 94 conference on communications architectures, protocols and applications (pp. 234–244). http://www.cs.umd.edu/projects/mcml/papers/Sigcomm94.ps.
  4. 4.
    Perkins, C. E., Belding-Royer, E. M., & Chakeres, I. (2003). Ad hoc on demand distance vector (AODV) routing. IETF Internet RFC3561, July 2003.Google Scholar
  5. 5.
    Pandey, P. K., & Biswas, G. P. (2010). Design and implementation of binary tree based proactive routing protocols for large MANETS. LNCS, 6059, 397–408.Google Scholar
  6. 6.
    Liu, G., Shan, C., & Wei, G. (2008). Subarea tree routing (STR) in multi-hop wireless ad hoc networks. In ICCS 2008: IEEE Singapore international conference on communication systems (pp. 1695–1699).Google Scholar
  7. 7.
    Jacquet, P., Muhlethaler, P., & Qayyum, A. (1998). Optimized link state routing protocol. Internet draft, November 1998.Google Scholar
  8. 8.
    Ogier, R., Templin, F., & Lewis, M. (2004). Topology broadcast based on reverse-path forwarding (TBRPF). IETF Internet RFC3684, February, 2004.Google Scholar
  9. 9.
    Elizabeth, B.-R. (2003). Routing approaches in mobile ad hoc networks. In S. Basagni, M. Conti, S. Giordano, & I. Stojmenovic (Eds.), Ad hoc networking. New York: IEEE Press, Wiley.Google Scholar
  10. 10.
    Pei, G., Gerla, M., & Hong, X. (2000). LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of IEEE/ACM workshop on mobile ad hoc networking & computing, MobiHOC’00 (pp. 11–18), Boston, MA, USA.Google Scholar
  11. 11.
    Pei, G., Gerla, M., & Chen, T. W. (2000). Fisheye state routing in mobile ad hoc networks. In Proceedings of the 2000 ICDCS workshops (pp. 71–78), Taipei, Taiwan, Apr 2000.Google Scholar
  12. 12.
    Pandey, P. K., & Biswas, G. P. (2010). Design of scalable routing protocol for wireless ad hoc network based on DSDV. In Proceedings of ICMIS (pp. 164–174), January 2010.Google Scholar
  13. 13.
    Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. IETF Internet RFC4728, February 2007.Google Scholar
  14. 14.
    Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM’97, April 1997.Google Scholar
  15. 15.
    Dube, R., Rais, C., Wang, K.-Y., & Tripathi, S. (1997). Signal stability based adaptive routing for ad hoc mobile networks. IEEE Personal Communications, 36–45.Google Scholar
  16. 16.
    Lu, X., & Chen, Y.-c. (2008). A novel mobility model from a heterogeneous military MANET trace. LNCS, 5198, 463–474.Google Scholar
  17. 17.
    Specification of PRC-999K.Google Scholar
  18. 18.
    Specification of MIL-STD-188-220B, 20th January 1998.Google Scholar
  19. 19.
    Toh, C. K, Vassiliou, V, Guichal, G., & Shih, C. H. (2000). MARCH: A medium access control protocol for multihop wireless ad hoc networks. In MILCOM 2000. 21st century military communications conference (vol. 1, pp. 512–516).Google Scholar
  20. 20.
    Talucci, F., & Gerla, M. (1997). MACA-BI (MACA by invitation): A wireless MAC protocol for high speed and hoc networking. In 6th international conference on IEEE (vol. 2, pp. 913–917).Google Scholar
  21. 21.
    Bharghavan, V., Demers, A., Shenker, S., & Zhang, L. (1994). MACAW: A medium access protocol for wireless LANs. In SIGCOMM 1994 (pp. 212–225).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Software EngineeringDongyang Mirae UniversitySeoulSouth Korea
  2. 2.Department of Electronics and Computer EngineeringKorea UniversitySeoulSouth Korea

Personalised recommendations