Skip to main content
SpringerLink
Log in

Energy-Efficient Broadcasting of Route-Request Packets (E2BR2) in Ad Hoc Networks

  • Chapter
  • First Online:
Smart Network Inspired Paradigm and Approaches in IoT Applications

  • 324 Accesses

Abstract

Broadcasting is a very important operation in ad hoc networks. It helps in discovering routes to unknown destinations and repair links in case of breakage. As far as the broadcasting of route-requests (RREQ) is concerned, flooding is the only method in which, each node sends a broadcast packet to all of its one-hop downlink neighbors. E2BR2 introduces a very novel observation that broadcasting of RREQ is much different from the broadcasting of data packets, and therefore, power conserving requirements and methodologies are different; especially when a recent location of the destination is known. E2BR2 instructs each node to keep track of its two-hop downlink neighbors to take advantage of topological redundancies wherever present. Simulation results show that the proposed technique greatly improves network throughput, significantly saves rebroadcast reducing energy consumption and delay.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M. Bala, H. Kaur, Review on routing protocols in mobile ad hoc networks. Int. J. Adv. Res. Comput. Sci. 8(4) (2017)

    Google Scholar 

  2. M.H. Hassan, R.C. Muniyandi, An improved hybrid technique for energy and delay routing in mobile ad-hoc networks. Int. J. Appl. Eng. Res. 12(1), 134–139 (2017)

    Google Scholar 

  3. M. Elhoseny, A.E. Hassanien, Mobile object tracking in wide environments using WSNs, in Dynamic Wireless Sensor Networks. Studies in Systems, Decision and Control, vol. 165 (Springer, Cham, 2019), pp. 3–28. https://doi.org/10.1007/978-3-319-92807-4_1

    Google Scholar 

  4. M. Elhoseny, A.E. Hassanien, Expand mobile WSN coverage in harsh environments, in Dynamic Wireless Sensor Networks. Studies in Systems, Decision and Control, vol. 165 (Springer, Cham, 2019), pp. 29–52. https://doi.org/10.1007/978-3-319-92807-4_2

    Google Scholar 

  5. M. Elhoseny, A.E. Hassanien, Hierarchical and clustering WSN models: their requirements for complex applications, in Dynamic Wireless Sensor Networks. Studies in Systems, Decision and Control, vol. 165 (Springer, Cham, 2019), pp. 53–71. https://doi.org/10.1007/978-3-319-92807-4_3

    Google Scholar 

  6. M. Elhoseny, A.E. Hassanien, Extending homogeneous WSN lifetime in dynamic environments using the clustering model, in Dynamic Wireless Sensor Networks. Studies in Systems, Decision and Control, vol. 165 (Springer, Cham, 2019), pp. 73–92. https://doi.org/10.1007/978-3-319-92807-4_4

    Google Scholar 

  7. M. Elhoseny, A.E. Hassanien, Optimizing cluster head selection in WSN to prolong its existence, in Dynamic Wireless Sensor Networks. Studies in Systems, Decision and Control, vol. 165 (Springer, Cham, 2019), pp. 93–111. https://doi.org/10.1007/978-3-319-92807-4_5

    Google Scholar 

  8. A. Banerjee, P. Dutta, Fuzzy-controlled rebroadcasting in mobile ad hoc networks, in Proceedings of the World Congress on Engineering 2010, WCE 2010, vol. I, 30 June–2 July 2010, London, UK (2010)

    Google Scholar 

  9. Q. Zhang, D.P. Agarwal, Dynamic probabilistic broadcasting in MANETs. J. Parallel Distrib. Comput. 65, 220–233 (2005)

    Article  Google Scholar 

  10. A. Kush, P. Gupta, R. Kumar, Performance comparison of wireless routing protocols. J. CSI 35(2) (2005)

    Google Scholar 

  11. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) (2002), pp. 194–205

    Google Scholar 

  12. W. Peng, X. Lu, AHBP: an efficient broadcast protocol for mobile ad hoc networks. J. Sci. Technol. (Beijing, China) (2002)

    Google Scholar 

  13. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol. Internet Draft: draft-ietf-manet-olsr-06.txt, September 2001

    Google Scholar 

  14. J. Sucec, I. Marsic, An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. CAIP Technical Report 248, Rutgers University, September 2000

    Google Scholar 

  15. X. Yuan, M. Elhoseny, H.K. El-Minir, A.M. Riad, A genetic algorithm-based, dynamic clustering method towards improved wsn longevity. J. Netw. Syst. Manag. (Springer US) 25(1), 21–46 (2017). https://doi.org/10.1007/s10922-016-9379-7

    Article  Google Scholar 

  16. M. Elhoseny, X. Yuan, Z. Yu, C. Mao, H. El-Minir, A. Riad, Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. (IEEE) 19(12), 2194–2197 (2015). https://doi.org/10.1109/LCOMM.2014.2381226

    Article  Google Scholar 

  17. E. Royer, C. Toh, A review of current routing protocols for ad-hoc mobile wireless networks, in IEEE Personal Communications (1999)

    Google Scholar 

  18. W. Peng, X. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, in Proceedings of MOBIHOC (2000)

    Google Scholar 

  19. P. Chenna Reddy, P. Chandrasekhar Reddy, Performance analysis of adhoc network routing protocols. Acad. Open Internet J. 17 (2006). ISSN 1311-4360

    Google Scholar 

  20. S. Vijay, S.C. Sharma, S. Kumar, Research reviews of IEEE 802.11 wireless ad-hoc networks. Proc. Int. J. Trends Eng. 1(2), 234 (2009)

    Google Scholar 

  21. R. Sivakumar, P. Sinha, V. Bharghavan, CEDAR: core extraction distributed ad hoc routing. IEEE J. Sel. Areas Commun. 17(8), 1454–1465 (1999)

    Google Scholar 

  22. J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad-hoc networking routing protocols, in Proceedings of the 4th International Conference on Mobile Computing and Networking (ACM MOBICOM’98), October 1998, pp. 85–97

    Google Scholar 

  23. R. Misra, C.R. Manda, Performance comparison of AODV/DSR on-demand routing protocols for ad hoc networks in constrained situation, in IEEE ICPWC (2005)

    Google Scholar 

  24. M. Elhoseny, A. Farouk, N. Zhou, M.-M. Wang, S. Abdalla, J. Batle, Dynamic multi-hop clustering in a wireless sensor network: performance improvement. Wirel. Pers. Commun. (Springer US) 95(4), 3733–3753. https://doi.org/10.1007/s11277-017-4023-8

    Article  Google Scholar 

  25. M. Elhoseny, X. Yuan, H.K. ElMinir, A.M. Riad, An energy efficient encryption method for secure dynamic WSN. Secur. Commun. Netw. (Wiley) 9(13), 2024–2031 (2016). https://doi.org/10.1002/sec.1459

    Article  Google Scholar 

  26. M. Elhoseny, H. Elminir, A. Riad, X. Yuan, A secure data routing schema for WSN using Elliptic Curve Cryptography and homomorphic encryption. J. King Saud Univ. Comput. Inf. Sci. (Elsevier) 28(3), 262–275 (2016). http://dx.doi.org/10.1016/j.jksuci.2015.11.001

    Article  Google Scholar 

  27. J.C. Bermond, P. Michallon, D. Trystram, Broadcasting in wraparound meshes with parallel monodirectional links. Parallel Comput. 18(6), 639–648 (1992)

    Article  Google Scholar 

  28. M. Mauve, J. Widmer, H. Hartenstein, A survey on position-based routing in mobile ad-hoc networks. IEEE Netw. Mag. 15(6), 30–39 (2001)

    Article  Google Scholar 

  29. T. Pandey, S. Solanki, R. Dubey, Improved performance of AODV routing protocol with increasing number of nodes using traveling salesman problem. Int. J. Comput. Appl. (0975–8887) 98(16) (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kalyani Government Engineering College, Kalyani, West Bengal, India

    Anuradha Banerjee

  2. Regent Education and Research Foundation, Kolkata, India

    Subhankar Shosh

Authors
  1. Anuradha Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Subhankar Shosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anuradha Banerjee .

Editor information

Editors and Affiliations

  1. Faculty of Computers and Information, Mansoura University, Mansoura, Egypt

    Mohamed Elhoseny

  2. Department of Computer Science and Engineering, National Institute of Technology Patna, Patna, India

    Amit Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Banerjee, A., Shosh, S. (2019). Energy-Efficient Broadcasting of Route-Request Packets (E2BR2) in Ad Hoc Networks. In: Elhoseny, M., Singh, A. (eds) Smart Network Inspired Paradigm and Approaches in IoT Applications. Springer, Singapore. https://doi.org/10.1007/978-981-13-8614-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-8614-5_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-8613-8

  • Online ISBN: 978-981-13-8614-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation