Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Probabilistic Broadcasting for Mobile Ad-Hoc Network

  • Original Contribution
  • Published:
Journal of The Institution of Engineers (India): Series B Aims and scope Submit manuscript

Abstract

In mobile ad-hoc network (MANETs) flooding method is used for broadcasting route request (RREQ) packet from one node to another node for route discovery. This is the simplest method of broadcasting of RREQ packets but it often results in broadcast storm problem, originating collisions and congestion of packets in the network. A probabilistic broadcasting is one of the widely used broadcasting scheme for route discovery in MANETs and provides solution for broadcasting storm problem. But it does not consider limited energy of the battery of the nodes. In this paper, a new energy efficient probabilistic broadcasting (EEPB) is proposed in which probability of broadcasting RREQs is calculated with respect to remaining energy of nodes. The analysis of simulation results clearly indicate that an EEPB route discovery scheme in ad-hoc on demand distance vector  (AODV) can increase the network lifetime with a decrease in the average power consumption and RREQ packet overhead. It also decreases the number of dropped packets in the network, in comparison to other EEPB schemes like energy constraint gossip (ECG), energy aware gossip (EAG), energy based gossip (EBG) and network lifetime through energy efficient broadcast gossip (NEBG).

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

Similar content being viewed by others

References

  1. A. Mostafa, A.M. Vegni, D.P. Agrawal, A probabilistic routing by using multi-hop retransmission forecast with packet collision aware constraints in vehicular networks. Ad Hoc Netw. 14, 118–129 (2014)

    Article  Google Scholar 

  2. D.G. Reina, S.L. Toral, P. Johnson, F. Barrero, A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Netw. 25, 263–292 (2015)

    Article  Google Scholar 

  3. L.Y. Li, F. Zheng, C.L. Li, P.Y. Yuan, An energy constrained routing protocol for MANET, in International Conference on Machine Learning and Cybernetics, vol 6 (Hong Kong, China, 2007), pp. 3205–3210

  4. S.J. Baek, G.D. Veciana, Spatial energy balancing through proactive multipath routing in wireless multihop networks. IEEE/ACM Trans. Netw. 15(1), 93–104 (2007)

    Article  Google Scholar 

  5. N. Shrestha, Reception-aware routing for energy conservation in ad hoc networks, in ICDCS’07 (Toronto, Canada, 2007), pp. 11–17

  6. N. Shrestha, B. Mans, Exploiting overhearing: flow-aware routing for improved lifetime in ad hoc networks, in MASS 2007 (Pisa, Italy, 2007), pp. 1–5

  7. A. Aksu, O. Ercetin, Reliable multi-hop routing with cooperative transmissions in energy-constrained networks. IEEE Trans. Wirel. Commun. 7(8), 2861–2865 (2008)

    Article  Google Scholar 

  8. Q. Zhao, L. Tong, D. Counsil, Energy-aware adaptive routing for large-scale ad hoc networks: protocol and performance analysis. IEEE Trans. Mob. Comput. 6(9), 1048–1059 (2007)

    Article  Google Scholar 

  9. K. Woo, C. Yu and D. Lee, Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks, in MASCOTS’ 01 (Cincinnati, USA, 2001), pp. 117–124

  10. X. Wang, L. Li, C. Ran, An energy-aware probability routing in MANETs, in IEEE Workshop on IP Operations and Management (Beijing, China, 2004) pp. 146–151

  11. S.M. Senouci, M. Naimi, New routing for balanced energy consumption in mobile ad hoc networks, in Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (New York, USA, 2005), pp. 238–241

  12. T. Huang, S. Chen, L. Tang, Energy-aware gossip routing for mobile ad-hoc networks, in IEEE International Conference on High Performance Computing and Communications (2011), pp. 955–959

  13. D. Nitnaware, P. Karma, A. Verma, Performance analysis of energy constraint gossip based routing protocol under stochastic traffic, in IEEE Second International Conference on Emerging Trends in Engineering and Technology (ICETET-09) (2009), pp. 1110–1114

  14. D. Nitnaware, A. Verma, Energy based gossip routing algorithm for MANETs, in IEEE International Conference on Recent Trends in Information, Telecommunication and Computing (2010), pp. 23–27

  15. D.G. Reina, P. Johnson, S. Toral, F. Barrero, Optimization of network lifetime through energy-efficient broadcast scheme using dynamic random walk, in 15th International Power Electronics and Motion Control Conference (EPE-PEMC 2012 ECCE) (2012)

  16. S. Mehfuz, S. Kumar, Energy aware probabilistic broadcasting for mobile ad hoc network, in 2nd IEEE International Conference on Computing for Sustainable Global Development (2015), pp. 1028–1033

  17. S. Kumar, S. Mehfuz, Efficient fuzzy logic based probabilistic broadcasting for mobile ad hoc network. Int. J. Comput. Intell. Syst. 9(4), 666–675 (2016)

    Article  Google Scholar 

  18. S. Kumar, S. Mehfuz, Intelligent probabilistic broadcasting in mobile ad hoc network: a PSO approach. J. Reliab. Intell. Environ. 2(2), 107–115 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Jamia Millia Islamia, New Delhi, India

    Sumit Kumar & Shabana Mehfuz

Authors
  1. Sumit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shabana Mehfuz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sumit Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Mehfuz, S. Energy Efficient Probabilistic Broadcasting for Mobile Ad-Hoc Network. J. Inst. Eng. India Ser. B 98, 289–294 (2017). https://doi.org/10.1007/s40031-016-0265-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40031-016-0265-1

Keywords

Search

Navigation