Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2015, Article ID 820401, 18 pages
http://dx.doi.org/10.1155/2015/820401
Research Article

Autonomic Obstacle Detection and Avoidance in MANETs Driven by Cartography Enhanced OLSR

1College of Computer and Information Sciences, King Saud University, Riyadh 11543, Saudi Arabia
2HANA Research Laboratory, University of Manouba, 2010 Manouba, Tunisia

Received 16 April 2015; Accepted 12 July 2015

Academic Editor: Salil Kanhere

Copyright © 2015 Abdelfettah Belghith et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Conti and S. Giordano, Multihop Ad Hoc Networking: The Evolutionary Path, John Wiley & Sons, 2013.
  2. M. A. Abid and A. Belghith, “Period size self tuning to enhance routing in MANETs,” International Journal of Business Data Communications and Networking, vol. 6, no. 4, pp. 21–37, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Conti and S. Giordano, “Mobile ad hoc networking: milestones, challenges, and new research directions,” IEEE Communications Magazine, vol. 52, no. 1, pp. 85–96, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Belghith and M. A. Abid, “Autonomic self tunable proactive routing in mobile ad hoc networks,” in Proceedings of the 5th IEEE International Conference on Wireless and Mobile Computing Networking and Communication (WiMob '09), pp. 276–281, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Goldsmith, M. Effros, R. Koetter, M. Médard, A. Ozdaglar, and L. Zheng, “Beyond Shannon: the quest for fundamental performance limits of wireless ad hoc networks,” IEEE Communications Magazine, vol. 49, no. 5, pp. 195–205, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Belghith and M. Belhassen, “CE-OLSR: a cartography and stability enhanced OLSR for dynamic MANETs with obstacles,” KSII Transactions on Internet and Information Systems, vol. 6, no. 1, pp. 290–306, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Xiang, Z. Liu, R. Liu, W. Sun, and W. Wang, “Geosvr: a map-based stateless vanet routing,” Ad Hoc Networks, vol. 11, no. 7, pp. 2125–2135, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Belhassen, A. Belghith, and M. A. Abid, “Performance evaluation of a cartography enhanced OLSR for mobile multi-hop ad hoc networks,” in Proceedings of the Wireless Advanced (WiAd '11), pp. 149–155, IEEE, London, UK, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. W.-T. Wang and K.-F. Ssu, “Obstacle detection and estimation in wireless sensor networks,” Computer Networks, vol. 57, no. 4, pp. 858–868, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Moraru, P. Leone, S. Nikoletseas, and J. D. P. Rolim, “Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms,” in Proceedings of the 3rd ACM Workshop on QoS and Security for Wireless and Mobile Networks (Q2SWinet '07), pp. 31–38, ACM, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, “A high-throughput path metric for multi-hop wireless routing,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 134–146, ACM, New York, NY, USA, September 2003. View at Scopus
  12. B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), pp. 243–254, Boston, Mass, USA, August 2000. View at Scopus
  13. P. Bose, P. Morin, I. Stojmenović, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” Wireless Networks, vol. 7, no. 6, pp. 609–616, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. L. Moraru, P. Leone, S. Nikoletseas, and J. Rolim, “Geographic routing with early obstacles detection and avoidance in dense wireless sensor networks,” in Proceedings of the 7th International Conference on Ad-Hoc, Mobile and Wireless Networks (ADHOC-NOW '08), pp. 148–161, Springer, Sophia-Antipolis, France, September 2008.
  15. A. Koutsopoulos, S. Nikoletseas, and J. D. P. Rolim, “Near-optimal data propagation by efficiently advertising obstacle boundaries,” in Proceedings of the 6th ACM International Symposium on Performance Evaluation of Wireless Ad-Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '09), pp. 15–22, ACM, Canary Islands, Spain, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Huc, A. Jarry, P. Leone, L. Moraru, S. Nikoletseas, and J. Rolim, “Early obstacle detection and avoidance for all to all traffic pattern in wireless sensor networks,” in Algorithmic Aspects of Wireless Sensor Networks, S. Dolev, Ed., vol. 5804 of Lecture Notes in Computer Science, pp. 102–115, Springer, Berlin, Germany, 2009. View at Google Scholar
  17. F. Huc, A. Jarry, P. Leone, and J. Rolim, “Brief announcement: routing with obstacle avoidance mechanism with constant approximation ratio,” in Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC '10), pp. 116–117, ACM, New York, NY, USA, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. B. C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, “A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications,” in Proceedings of the 3rd International IFIP-TC6 Networking Conference (Networking '04), pp. 989–999, Athens, Greece, May 2004.
  19. C. Lochert, H. Hartenstein, J. Tian, H. Fübler, D. Hermann, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” in Proceedings of the IEEE Intelligent Vehicles Symposium (IV '03), pp. 156–161, June 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69–72, 2005. View at Publisher · View at Google Scholar
  21. T. Clausen and P. Jacquet, “Optimized link state routing protocol (olsr),” Experimental RFC 3626, 2003. View at Google Scholar
  22. C. Adjih and L. Viennot, “Computing connected dominated sets with multipoint relays,” Journal of Ad Hoc and Sensor Wireless Networks, vol. 1, pp. 27–39, 2002. View at Google Scholar
  23. A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint relaying for flooding broadcast messages in mobile wireless networks,” in Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS '02), vol. 9, pp. 3866–3875, IEEE Computer Society, Washington, DC, USA, January 2002. View at Publisher · View at Google Scholar
  24. Y. Ge, T. Kunz, and L. Lamont, “Quality of service routing in ad-hoc networks using olsr,” in Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS '03), p. 300, 2003.
  25. H. Badis and K. A. Agha, “QOLSR, QoS routing for ad hoc wireless networks using OLSR,” European Transactions on Telecommunications, vol. 16, no. 5, pp. 427–442, 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. M. A. Abid and A. Belghith, “Stability routing with constrained path length for improved routability in dynamic manets,” Personal and Ubiquitous Computing, vol. 15, no. 8, pp. 799–810, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. J.-S. Park and S.-J. Oh, “A new concave hull algorithm and concaveness measure for n-dimensional datasets,” Journal of Information Science and Engineering, vol. 28, no. 3, pp. 587–600, 2012. View at Google Scholar · View at MathSciNet
  28. R. A. Jarvis, “On the identification of the convex hull of a finite set of points in the plane,” Information Processing Letters, vol. 2, no. 1, pp. 18–21, 1973. View at Publisher · View at Google Scholar · View at Scopus
  29. M. M. Atwah, J. W. Baker, S. Akl, and J. W. B. S. Akl, “An associative implementation of classical convex hull algorithms,” in Proceedings of the 8th IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 435–438, 1996.
  30. T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483–502, 2002. View at Publisher · View at Google Scholar · View at Scopus