Skip to main content
SpringerLink
Log in

Monitoring Assisted Robust Routing in Wireless Mesh Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we present a monitoring assisted robust routing scheme for wireless mesh networks which exploits the broadcast nature of wireless transmissions at special routers with added monitoring functionalities. These routers passively listen to the transmissions in their neighborhood and compare the routing behavior against the routing state collectively maintained by them. If any inconsistency is found, as a result of software/hardware malfunction, these routers try to determine the node causing it and recover from it in a timely fashion. The scheme is developed for wireless mesh networks where the communication overhead is a critical issue. The performance evaluation of our scheme shows considerable improvement in reliability (i.e., delivery ratio achieved by standard routing protocols) with minimal overhead under situations of malfunctions.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

References

  1. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: ACM Conference on communications architectures, protocols and applications, SIGCOMM ’94. ACM. London. August 1994, pp 234–244

    Chapter  Google Scholar 

  2. Network Working Group (2003) RFC 3626: Optimized Link State Routing Protocol OLSR. http://www.faqs.org/rfcs/rfc3626.html

  3. Ramanujan R, Kudige S, Takkella S, Nguyen T, Adelstein F (2002) Intrusion-resistant ad hoc wireless networks. In: Proc. of IEEE MILCOM 2002, vol 2, October. IEEE, Piscataway, pp 890–894

    Chapter  Google Scholar 

  4. Lee S, Han B, Shin M (2002) Robust routing in wireless ad hoc networks. In: Proc. of International conference on parallel processing workshops, August 2002 pp 73–78

  5. Deng H, Li W, Agrawal DP (2002) Routing security in wireless ad hoc networks. IEEE Commun Mag 40(10):70–75, October

    Article  Google Scholar 

  6. Zaidi ZR, Landfeldt B, Zomaya A (2008) Fault management in wireless mesh networks. In: Yang LT, Denkon MK (eds) Handbook on adhoc and mobile computing. American Publishers, Burke

  7. Sarafijanovic S, Boudec JYL (2005) An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc networks. IEEE Trans Neural Netw 16:1076–1087

    Article  Google Scholar 

  8. Marti S, Giuli TJ, Lai K, Baker M (2000) Mitigating routing misbehavior in mobile ad hoc networks. In: Proc. of MOBICOM ’00. Boston, 6–11 August 2000, pp 255–265

  9. Aguayo D, Bicket J, Biswas S, Judd G, Morris R (2004) Link-level measurements from an 802.11b mesh network. In: Proc. of ACM SIGCOMM 2004. Pittsburgh, 19–23 August 2004, pp 31–42

  10. Reis C, Mahajan R, Rodrig M, Wetherall D, Zahorjan J (2006) Measurement-based models of delivery and interference in static wireless networks. In: SIGCOMM ’06: Proceedings of the 2006 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp 51–62

    Chapter  Google Scholar 

  11. Aad I, Hubaux JP, Knightly EW (2004) Denial of sevice resilience in ad hoc networks. In: Proc. of ACM MobiCom ’04. ACM. New York, pp 202–215

    Chapter  Google Scholar 

Download references

Acknowledgement

The authors want to acknowledge the help of Mr. Zhe Jin in creating the fault scenarios in NS-2.

Author information

Authors and Affiliations

  1. Network and Pervasive Computing Program, National ICT Australia, Ltd., Locked Bag 9013, Alexandria, New South Wales, 1435, Australia

    Zainab R. Zaidi

  2. School of IT, University of Sydney, Sydney, New South Wales, 2006, Australia

    Bjorn Landfeldt

  3. National ICT Australia, Ltd., Sydney, New South Wales, Australia

    Bjorn Landfeldt

Authors
  1. Zainab R. Zaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bjorn Landfeldt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zainab R. Zaidi.

Additional information

Regular paper submission to 2nd round of review of: ACM/Springer Mobile Networks and Applications (MONET) Special Issue on “Advances in Wireless Mesh Networks”.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zaidi, Z.R., Landfeldt, B. Monitoring Assisted Robust Routing in Wireless Mesh Networks. Mobile Netw Appl 13, 54–66 (2008). https://doi.org/10.1007/s11036-008-0030-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0030-z

Keywords

Search

Navigation