KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

CE-OLSR: a Cartography and Stability Enhanced OLSR for Dynamic MANETs with Obstacles

  • Received : 2011.11.29
  • Accepted : 2012.01.16
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a novel routing protocol called the Cartography Enhanced OLSR (CE-OLSR) for multi hop mobile ad hoc networks (multi hop MANETs). CE-OLSR is based on an efficient cartography gathering scheme and a stability routing approach. The cartography gathering scheme is non intrusive and uses the exact OLSR reduced signaling traffic, but in a more elegant and efficient way to improve responsiveness to the network dynamics. This cartography is a much richer and accurate view than the mere network topology gathered and used by OLSR. The stability routing approach uses a reduced view of the collected cartography that only includes links not exceeding a certain distance threshold and do not cross obstacles. In urban environments, IEEE 802.11 radio signals undergo severe radio shadowing and fading effects and may be completely obstructed by obstacles such as buildings. Extensive simulations are conducted to study the performances of CE-OLSR and compare them with those of OLSR. We show that CE-OLSR greatly outperforms OLSR in delivering a high percentage of route validity, a much higher throughput and a much lower average delay. In particular the extremely low average delay exacerbated by CE-OLSR makes it a viable candidate for the transport of real time data traffic in multi hop MANETs.

Keywords

References

  1. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum and L. Viennot, "Optimized link state routing protocol," Experimental RFC3626, version 11, IETF, Oct. 2003.
  2. Y. Huang, S. Bhatti, and D. Parker, "Tuning OLSR," in Proc. of The 17th annual IEEE International Symposium on Personal, Indoor and Mobile Radio Commuinications (PIMRC 06), Sep. 2006.
  3. C. Adjih, E. Baccelli, T. Clausen, P. Jacquet and R. Rodolakis, "Fish eye OLSR scaling properties," Journal of Communication and Networks (JCN), Special Issue on Mobile Ad Hoc Wireless Networks, Dec. 2004.
  4. S. Sharma, "P-OLSR: Position-based optimized link state routing for mobile ad hoc networks," in Proc. of IEEE 34th Conference on Local Computer Networks (LCN '09), 2009.
  5. H. Menouar, M. Lenardi and F. Filali, "Improving proactive routing in VANETs with the MOPR movement prediction framework," in Proc. of 7th International Conference on Telecommunications Systems, 2007.
  6. G. Lim, K. Shin, S. Lee, H. Yoon and J.S. Ma, "Link stability and route lifetime in ad hoc wireless networks," in Proc. of International Conference on Parallel Processing Workshops, pp. 116-123, 2002.
  7. S. Chen, J. Haley and J. Dhammika, "Effective link operation duration: A new routing metric for mobile ad hoc networks," in Proc. of International Conference on Signal Processing and Communication Systems (ICSPCS 2007), Dec. 2007.
  8. A. Belghith and M.A. Abid, "Autonomic self-tunable proactive routing in mobile ad hoc networks," in Proc. of The 5th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (IEEE WiMob 2009), Oct. 12-14, 2009.
  9. A. Koul, "Distance and frequency based route stability estimation in mobile ad hoc networks," Journal of Emerging Technologies in Web Intelligence, vol. 2, no. 2, pp. 98-95, May. 2010.
  10. O. Tickoo, S. Raghunath and S. Kalyanaraman, "Route fragility: A novel metric for route selection in mobile ad hoc networks," in Proc. of The 11th IEEE International Conference on Networks (ICON 2003), pp. 537-542, 2003.
  11. Y. Ko, and N.H. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks," in Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), ACM Sigmobile, pp. 66-75, 1998.
  12. L. Blazevic, J.Y. Le Boudec and S. Giordano,"A location based routing method for irregular mobile ad hoc networks," IEEE Transactions on Mobile Computing, vol. 4, pp. 97-110, 2005.
  13. B. Karp and H.T. Kung, "GPSR:Greedy Perimeter Stateless Routing for wireless networks," in Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 00), Aug. 2000.
  14. P. Bose, P. Morin, I. Stojmenovic and J.Urrutia, "Routing with guaranteed delivery in ad hoc wireless netwtorks," 3rd Int. Workshop on Discrete Algorithms and Methods for Mobile Computing Communications (DIAL M), Aug. 1999.
  15. R. Jain, A. Puri and R.Sengupta, "Geographical touting using partial information for wireless ad hoc networks," in Proc. of IEEE Personal Communications, 2001.
  16. M.A. Abid and A. Belghith, "Period size self-tuning to enhance routing in MANETs," International Journal of Business Data Communications and Networking (IJBDCN), vol. 6, no. 4, pp. 21-37, 2010.
  17. L. Moraru, P. Leone, S. Nikoletseas and J. Rolim, "Geographic routing with early obstacles detection and avoidance in dense wireless sensor networks," in Proc. of the 7th international conference on Ad-hoc on Mobile and Wireless Networks, pp. 148-161, 2008.
  18. E. Kranakis, H. Singh and J. Urrutia, "Compass routing on geometric networks," in Proc. of 11th Canadian Conference on Computational, pp. 51-54, Aug. 1999.
  19. M.A. Abid and A. Belghith, "Stability routing with constrained path length for improved routability in dynamic MANETs", Personal and Ubiquitous Computing, volume 15, no. 8, pp. 799-810, 2011. https://doi.org/10.1007/s00779-011-0366-4
  20. A. Belghith and M.A. Abid, "Cartography based self regulating proactive routing protocols in MANETs," in Proc. of The IEEE Global Information Infrastructure Symposium (IEEE-GIIS 2009), Jun. 2009.
  21. A. Belghith and M.A. Abid, "Autonomic self tunable proactive routing in mobile ad hoc networks," in Proc. of the 5th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (IEEE WiMob 2009), Oct. 2009.
  22. A. Belghith and M.A. Abid, "Dynamically self-adjustable proactive routing protocols for mobile ad hoc networks," in Proc. of the 34th IEEE Conference on Local networks LCN 2009, Oct. 2009.
  23. S. Marinoni and H.H. Kari, "Ad hoc routing protocol performance: A realistic simulation based study," Journal of special issue of the Telecommunication Systems, vol. 33, no. 1-3, Dec. 2006.
  24. C. Sommer, D. Eckhoff, R. German and F. Dressler, "A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments," in Proc. of 8th IEEE/IFIP Conference on Wireless On demand Network Systems and Services, pp. 84-90, Jan. 2011.
  25. A. Kuntz, F. Schmidt-Eisenlohr, O. Graute and Z. Martina, "Introducing Probabilistic Radio Propagation Models in OMNeT++ Mobility Framework and Cross Validation Check with NS-2," in Proc. of International Workshop held in conjunction with the 4th International Conference on Simulation Tools and Techniques (SIMUTools'08), Mar. 2008.