skip to main content
10.1145/1815396.1815653acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Inductive routing based on energy and delay metrics in wireless sensor networks

Published:28 June 2010Publication History

ABSTRACT

Wireless Sensor Networks (WSN) represent actually one of the challenging type of Delay-tolerant networks due their sparse connectivity and hard coverage. In addition, the emergence of applications with different types of traffic in these networks, assurance of Quality of Service (QoS) becomes more and more important. In recent years, lot of research has been conducted to improve the QoS in WSN. In this article, we introduce a Quality of Service (QoS) routing algorithm based on dynamic state-dependent policies. The proposed algorithm uses a bio-inspired approach based on trial/error paradigm to optimize two QoS different criteria: Energy and end-to-end delay. Our proposal, called EDEAR "Energy and Delay Efficient Adaptive Routing", is based on explorer agent who is responsible for collecting information in terms of energy and delay by using continuous learning parameters on the network and update routing maintained at each node of the network. The exploration of routes has been optimized by proposing a new algorithm based on multipoint relay for energy consumption, thus reducing the overhead generated by the packets exploration. Numerical results obtained with NS simulator for different levels of traffic's load and mobility show that EDEAR gives better performances compared to traditional approaches.

References

  1. A. Kumar, D. Manjunath, J. Kuri, D. Manjunath, "Ad Hoc Wireless Sensor Networks (WSNs)". Wireless Networking, 2008, pp. 337--37.Google ScholarGoogle ScholarCross RefCross Ref
  2. J-F. Buford, H. Yu, E-K.Lua, "Mobility and Heterogeneity", P2P Networking and Applications, 2009, pp. 299--317.Google ScholarGoogle ScholarCross RefCross Ref
  3. R. Olfati-Saber, A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems", Proceedings of the IEEE Proceedings, vol. 95, no. 1, 2007, pp. 215--233.Google ScholarGoogle ScholarCross RefCross Ref
  4. S. Farahani, "Battery Life Analysis ZigBee" Wireless Networks and Transceivers, 2008, pp. 207--224.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. Mellouk, S. Hoceïni, M. Cheurfa, "Reinforcing probabilistic selective Quality of Service routes in dynamic irregular networks", Computer Communications, vol. 31, no. 11, 2008, pp. 2706--2715. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D-F. Macedo, L-A. Correia, A-L. dos Santos, A. Loureiro, J. Marcos, S. Nogueira "A rule-based adaptive routing protocol for continuous data dissemination in WSNs", Journal of Parallel and Distributed Computing, vol. 66, no. 4, 2006, pp. 542--555. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D-Q. Nguyen, P. Minet, "Anlysis of MPR selection in the OLSR protocol". PAEWN 2007, Niagara Falls, Ontario, Canada, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Ok, S. Lee, P. Mitra, S. Kumara, "Distributed energy balanced routing for wireless sensor networks", Computers & Industrial Engineering, vol. 57, no. 1, 2009, pp. 125--135. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Inductive routing based on energy and delay metrics in wireless sensor networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
        June 2010
        1371 pages
        ISBN:9781450300629
        DOI:10.1145/1815396

        Copyright © 2010 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 28 June 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader