Skip to main content
SpringerLink
Log in

ALOE: autonomic locating of obstructing entities in MANETs

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The presence of communication obstructing entities severely degrades the routing efficiency in Mobile Ad hoc Networks (MANET). While several routing protocols have proposed ways to mitigate this degradation essentially by getting around and avoiding obstacles, the detection of obstacle locations and their contours driven by the very signaling of the underlying routing protocol has not been given that much attention. Yet, the integration of such a capability within the routing protocol presents an adequate leverage of the routing efficiency. In this paper, we first propose a distributed autonomic scheme to locate obstructing entities (coined ALOE) within a MANET using the basic signaling of the Cartography Enhanced Optimized Link State routing (CE-OLSR) protocol. Then, we propose ALOE-CE-OLSR the integration of ALOE within CE-OLSR, and show the resulting improvement in routing validity as compared to that of both CE-OLSR with and without a priori knowledge of the obstructing entities map. While the routing validity measures the pertinence of the routes computed by the underlying routing protocol, two new metrics, namely the coverage and the precision ratios, are defined to properly evaluate the efficiency and performance of our proposed detection scheme, in addition to the throughput as well as the end-to-end delay of received data packets. Simulation results show that our proposed CE-OLSR signaling-based obstacle detection scheme accurately localizes and detects the boundaries of the stationary obstructing obstacles. The integrated ALOE-CE-OLSR achieves the same route validity, throughput and delay as CE-OLSR with a priori precise knowledge of the obstacles map.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Abid MA, Belghith A (2011) Stability routing with constrained path length for improved routability in dynamic manets. Pers Ubiquitous Comput 15(8):799–810 (Springer)

    Article  Google Scholar 

  • Arboleda C, Pena-Mora F, Liu L, Tsai M (2008) A preliminary design of disaster-survivable building blackbox system for urban disaster response. J Inf Technol Constr 13:179–192

    Google Scholar 

  • Belghith A, Abid MA (2009) Autonomic self tunable proactive routing in mobile ad hoc networks. In: IEEE international conference on wireless and mobile computing, networking and communications, WIMOB’09, IEEE, pp 276–281

  • Belghith A, Belhassen M (2012) Ce-olsr: a cartography and stability enhanced olsr for dynamic manets. Trans Internet Inf Syst KSII 6(1):290–306

    Google Scholar 

  • Belghith A, Belhassen M, Dhraief A, Dougui NE, Mathkour H (2015) Autonomic obstacle detection and avoidance in manets driven by cartography enhanced olsr. Mobile Inf Syst 2015. https://doi.org/10.1155/2015/820401

    Article  Google Scholar 

  • Belhassen M, Belghith A, Abid MA (2011) Performance evaluation of a cartography enhanced olsr for mobile multi hop ad hoc networks. In: Wireless advanced (WiAd11), pp 149–155. https://doi.org/10.1109/WiAd.2011.5983303

  • Bonin-Font F, Ortiz A, Oliver G (2008) Visual navigation for mobile robots: a survey. J Intell Robot Syst 53:263–296. https://doi.org/10.1007/s10846-008-9235-4

    Article  Google Scholar 

  • Bose P, Morin P, Stojmenovi I, Urrutia J (2001) Routing with guaranteed delivery in ad hoc wireless networks. In: WIRELESS NETWORKS, pp 609–616

  • Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mobile Comput 2:483–502 (Special Issue on Mobile ad hoc networking: research, trends and applications)

    Article  Google Scholar 

  • Chang C, Chang Y, Chen Y, Lee S (2010) Active route-guiding protocols for resisting obstacles in wireless sensor networks. Veh Technol IEEE Trans 59(9):4425–4442. https://doi.org/10.1109/TVT.2010.2068065

    Article  Google Scholar 

  • Chu W, Ssu K (2012) Decentralized boundary detection without location information in wireless sensor networks. In: Wireless communications and networking conference (WCNC), 2012 IEEE, pp 1720–1724, https://doi.org/10.1109/WCNC.2012.6214061

  • Clausen T, Jacquet P (2003) Optimized link state routing protocol (olsr). In: EXPERIMENTAL RFC 3626

  • Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. MIT Press, McGraw-Hill (dijkstra’s algorithm: pages 595601)

    MATH  Google Scholar 

  • Das S, Banerjee I, Samanta T (2013) Sensor localization and obstacle boundary detection algorithm in wsn. In: Advances in computing and communications (ICACC), 2013 third international conference on, pp 412–415, https://doi.org/10.1109/ICACC.2013.88

  • Dong D, Liu Y, Liao X (2009) Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods. In: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, ACM, New York, NY, USA, MobiHoc ’09, pp 135–144. https://doi.org/10.1145/1530748.1530767

  • Fang Q, Gao J, Guibas L (2006) Locating and bypassing holes in sensor networks. Mobile Netw Appl 11(2):187–200. https://doi.org/10.1007/s11036-006-4471-y

    Article  Google Scholar 

  • Funke S, Klein C (2006) Hole detection or: “how much geometry hides in connectivity?”. In: Proceedings of the twenty-second annual symposium on computational geometry, ACM, New York, NY, USA, SCG ’06, pp 377–385. https://doi.org/10.1145/1137856.1137911

  • Ho Y, Ho A, Hua K (2008) Routing protocols for inter-vehicular networks: a comparative study in high-mobility and large obstacles environments. Comput Commun 31(12):2767–2780. https://doi.org/10.1016/j.comcom.2007.11.001

    Article  Google Scholar 

  • Jarvis RA (1973) On the identification of the convex hull of a finite set of points in the plane. Inf Process Lett 2(1):18–21. https://doi.org/10.1016/0020-0190(73)90020-3

    Article  MATH  Google Scholar 

  • Karp B, Kung H (2000) GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the sixth annual ACM/IEEE international conference on mobile computing and networking (MobiCom’00), Boston, Massachusetts, pp 243–254

  • Na J, Kim C (2006) Glr: a novel geographic routing scheme for large wireless ad hoc networks. Comput Netw 50(17):3434–3448. https://doi.org/10.1016/j.comnet.2006.01.004

    Article  MATH  Google Scholar 

  • Ohya A, Kosaka A, Kak A (1998) Vision-based navigation by a mobile robot with obstacle avoidance using single-camera vision and ultrasonic sensing. Robot Autom IEEE Trans 14(6):969–978. https://doi.org/10.1109/70.736780

    Article  Google Scholar 

  • Pandey A, Thalore R (2017) Performance comparison of AODV and DYMO routing protocols for boundary detection in 3D wireless sensor networks. Int J Adv Res Ideas Innov Technol 3(3):429–436

    Google Scholar 

  • Park JS, Oh SJ (2013) A new concave hull algorithm and concaveness measure for n-dimensional datasets. J Inf Sci Eng 29(2):379–392

    MathSciNet  Google Scholar 

  • Qian Z, Liu H, Zuo D, Yang X (2013) Grid: a geographic routing with identified void in ad hoc and sensor networks. J Inf Comput Sci 10(14):4367–4376

    Article  Google Scholar 

  • Rajabhushanam DC, Kathirvel DA (2011) Survey of wireless manet application in battlefield operations. Int J Adv Comput Sci Appl 2(1):50–58. https://doi.org/10.14569/IJACSA.2011.020108

    Article  Google Scholar 

  • Saukh O, Sauter R, Gauger M, Marrón PJ (2010) On boundary recognition without location information in wireless sensor networks. ACM Trans Sens Netw 6(3):20:1–20:35. https://doi.org/10.1145/1754414.1754416

    Article  Google Scholar 

  • Singh S, Agrawal S (2014) Vanet routing protocols: issues and challenges. In: 2014 recent advances in Engineering and computational sciences (RAECS),, pp 1–5. https://doi.org/10.1109/RAECS.2014.6799625

  • Wang W, Wang J, Wang M, Wang B, Zhang W (2017) A realistic mobility model with irregular obstacle constraints for mobile ad hoc networks. Wirel Netw. https://doi.org/10.1007/s11276-017-1569-z

  • Yu Q, Arajo H, Wang H (2005) A stereovision method for obstacle detection and tracking in non-flat urban environments. Auton Robots 19(2):141–157. https://doi.org/10.1007/s10514-005-0612-6

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. HANA Research laboratory, University of Manouba, Manouba, Tunisia

    Mohamed Belhassen & Amine Dhraief

  2. College of Computer and Information Sciences, Kind Saud University, Riyadh, Saudi Arabia

    Abdelfettah Belghith & Hassan Mathkour

Authors
  1. Mohamed Belhassen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amine Dhraief
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelfettah Belghith
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hassan Mathkour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdelfettah Belghith.

Additional information

This work was supported by the Research Center of the College of Computer and Information Sciences, King Saud University.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Belhassen, M., Dhraief, A., Belghith, A. et al. ALOE: autonomic locating of obstructing entities in MANETs. J Ambient Intell Human Comput 9, 1955–1974 (2018). https://doi.org/10.1007/s12652-018-0742-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0742-2

Keywords

Search

Navigation