Skip to main content
SpringerLink
Log in

A cross-layer framework for position-based routing and medium access control in heterogeneous mobile ad hoc networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Many Mobile Ad Hoc Networks (MANETs) are composed of nodes with heterogeneous communication capabilities in terms of transmission power, data rate, battery life, reliability, etc. Heterogeneous MANETS (H-MANETs) often encounter problems in both Medium Access Control (MAC) and routing layers due to link asymmetry. But meanwhile, H-MANETs have many advantages including: scalability, robustness, and connectivity. In this paper we present a two-layer approach which spans the MAC and network layers for H-MANETs to minimize the problems caused by link asymmetry and exploit the advantages of H-MANETs simultaneously. At the network layer, we design a hierarchical Location service (LS) protocol and a node density adaptive position-based routing protocol. At the MAC layer we propose a new MAC protocol which uses two communication channels and closely ties in with the network layer to solve the MAC problems caused by link asymmetry. We evaluate our approach using both probabilistic analysis and simulations.

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

References

  1. Du, X., Wu, D., Liu, W., & Fang, Y. (2006). Multiclass routing and medium access control for heterogeneous mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 55(1), 270–277.

    Article  Google Scholar 

  2. Villasenor-Gonzalez, L., Ying, G., & Lament, X. (2005). HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks. IEEE Communications Magazine, 43(7), 118–125.

    Article  Google Scholar 

  3. Liu, W., Zhang, Y., Lou, W., & Fang, Y. (2004). DELAR: Device/energy/load aware relaying in heterogeneous wireless ad hoc networks. In IEEE military communication conference, November 2004 (pp. 1303–1309).

  4. Poojary, N., Krishnamurthy, S. V., & Son, D. (2001). Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities. In IEEE International conference on communications (Vol. 3, pp. 872–877). June 2001.

  5. Shah, V., Krishnamurthy, S., & Poojary, N. (2004). Improving the MAC layer performance in ad hoc networks of nodes with heterogeneous transmit power capabilities. In Communications, 2004 IEEE international conference on (Vol. 7, pp. 3874–3880). June 2004.

  6. Vasudev, S., Ece, G., & PSrikanth, V. K. (2007). Handling asymmetry in power heterogeneous ad hoc networks. Computer Networks, 51(10), 2594–2615.

    Article  Google Scholar 

  7. Kaixin, X., & Gerla, M. (2002). A heterogeneous routing protocol based on a new stable clustering scheme. In Proceeding of MILCOM 2002 (Vol. 2, pp. 838–843). October 2002.

  8. Cavalcanti, D., Gossain, H., & Agrawal, D. (2005). Connectivity in multi-radio, multi-channel heterogeneous ad hoc networks. In IEEE 16th international symposium on personal, indoor and mobile radio communications (Vol. 2, pp. 1322–1326). September 2005.

  9. Abolhasan, M., Lipman, J., & Chicharo, J. (2004). A routing strategy for heterogeneous mobile ad hoc networks Emerging Technologies. In IEEE 6th circuits and systems symposium on frontiers of mobile and wireless communication (Vol. 1, pp. 13–16).

  10. Maekawa, T., Tada, H., Wakamiya, N., Imase, M., & Murata, M. (2006). An ant-based routing protocol using unidirectional links for heterogeneous mobile ad-hoc network. In Wireless and mobile communications (pp. 43–43). July 2006

  11. US Army, Future combat systems. http://www.army.mil/fcs/.

  12. IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. ISO/IEC 8802-11: 1999(E), August 1999.

  13. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. Mobile Computing Systems and Applications. In Second IEEE workshop on proceedings WMCSA ’99 (pp. 90–100). February 1999.

  14. Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The Zone Routing Protocol (ZRP) for ad hoc networks. draft-ietf-manetzone-zrp-04.txt, Internet-Draft, IETF.

  15. Pei, G., Gerla, M., & Hong, X. (2000). LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. Mobile and ad hoc networking and computing, 2000. In ACM MOBIHOC (pp. 11–18). August 2000

  16. Chiang, C.-C., Wu, H.-K., Liu, W., & Gerla, M. (1997). Routing in clustered multihop mobile wireless networks with fading channel. In Singapore International Conf. Networks (SICON’97) (pp. 197–211). April 1997

  17. Karp, B., & Kung, H. T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In ACM MOBICOM (pp. 243–254). August 2000

  18. Basagni, S., Chlamtac, I., & Syrotiuk, V. R. (1999). Geographic messaging in wireless ad hoc networks. In Vehicular technology conference, 1999 IEEE 49th (Vol. 3, pp. 1957–1961). May 1999.

  19. Jinyang, L., John, J., Douglas, S. J., De, C., David, R., & Robert, M. (2000). A scalable location service for geographic ad hoc routing. In ACM MOBICOM (pp. 120–130).

  20. Leng, S. P., Zhang, L. R., Fu, H. R., & Yang, J. J. (2007). A novel location-service protocol based on k-hop clustering for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 56(2), 810–817.

    Article  Google Scholar 

  21. Xu, S., & Saadawi, T. (2001). Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), 130–137.

    Article  Google Scholar 

  22. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networking. In IEEE INMIC 2001. Technology for the 21st century. Proceedings. IEEE international (pp. 62–68). December 2001

  23. Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.

    Article  Google Scholar 

  24. Camp, T., Boleng, J., & Wilcox, L. (2002). Location information services in mobile ad hoc networks. In IEEE international conference on communications, 2002 (Vol. 5, pp. 3318–3324). May 2002.

  25. De, S. (2005). On hop count and euclidean distance in greedy forwarding in wireless ad hoc networks. IEEE Communications Letters, 9(11), 1000–1002.

    Article  Google Scholar 

  26. http://www.opnet.com.

  27. Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In IEEE INFOCOM 2003. T (Vol. 2, pp. 1312–1321). 30 March–3 April 2003.

  28. Jongkeun, N., Soroker, D., & Chong-Kwon, K. (2007). Greedy geographic routing using dynamic potential field for wireless ad hoc networks. IEEE Communications Letters, 11(3), 1000–1002.

    Google Scholar 

  29. Samar, P., & Wicker, S. B. (2006). Link dynamics and protocol design in a multihop mobile environment. IEEE Transactions on Mobile Computing, 5(9), 1156–1172.

    Article  Google Scholar 

  30. Das, S. M., Pucha, H., & Hu, Y. C. (2005). Performance comparison of scalable location services for geographic ad hoc routing. In IEEE INFOCOM 2005 (Vol. 2, pp. 1228–1239), March 2005.

  31. Moustafa, Y., Matthew, M., & Ashok, A. (2007). Challenges: device-free passive localization for wireless environments. In ACM MOBICOM 2007 (pp. 222–229).

  32. Goldenberg, D. K., Krishnamurthy, A., Maness, W. C., Yang, Y. R., Young, A., Morse, A. S., & Savvides, A. (2005). Network localization in partially localizable networks. In IEEE INFOCOM (Vol. 2, pp. 313–326).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Technology, Xi’an Jiaotong University, Xi’an, People’s Republic of China

    Shusen Yang, Xinyu Yang & Huijie Yang

Authors
  1. Shusen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huijie Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinyu Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, S., Yang, X. & Yang, H. A cross-layer framework for position-based routing and medium access control in heterogeneous mobile ad hoc networks. Telecommun Syst 42, 29–46 (2009). https://doi.org/10.1007/s11235-009-9167-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-009-9167-8

Keywords

Search

Navigation