Skip to main content

Advertisement

SpringerLink
Log in

Collision Avoidance in a Power Controller and Reactive Routing Protocol in Wireless Mobile Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper introduces a power controller method for Ad Hoc On-Demand Distance Vector (AODV) reactive routing protocol. The proposed algorithm uses adaptive HELLO messages where their transmit periods are adapted according to the instantaneous energy level of the battery. By transmitting HELLO messages at calculated instant, each node stores its neighborhood energy information. The valid(safest) path between sources and destinations is calculated using route request messages. Indeed, the safest path is defined as the route with the maximum energy levels. However, the collision probability occurred by two nodes having very close energy levels is very hight. Then, we investigate, firstly, the collision occurrence probability using Markov Chain modelling of the battery discharge process. After, we introduce a collision avoidance process to a Power Controller and Reactive Routing Protocol (PC-AODV). The performance of the proposed protocol is theoretically canalised and validated by simulation.

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

Similar content being viewed by others

References

  1. Layuan, L., Chunlin, L., & Peiyan, Y. (2006). An energy level based routing protocol in ad hoc networks. In EEE/WIC/ACM international conference on intelligent agent technology IAT’06.

  2. Sun, B., Gui, C., & Liu, P. (2010). Energy entropy multipath routing optimization algorithm in MANET based on GA. In IEEE fifth international conference on bio-inspired computing: Theories and applications (BIC-TA).

  3. Tie, C., Tan, E., & Lau, S. P. (2010). Alternate link maximum energy level ad hoc distance vector scheme for energy efficient ad hoc networks routing. In International conference on computer and communication engineering (ICCCE 2010).

  4. Bergamo, P., & Giovanardi, A. Distributed power control for energy efficient routing in ad hoc networks. http://citeseer.nj.nec.com/552450.html

  5. Gomez, J., & Campbell, J. A. (2001). Conserving transmission power in wireless ad hoc networks. In Proceedings of IEEE conference on network protocols (ICNP’01).

  6. Rahman, A., & Gburzynski, R. (2005). On constructing minimum-energy path-preserving graphs for ad-hoc wireless networks. In ICC 2005: IEEE international conference on communications (Vol. 1–5, pp. 3083–3087).

  7. Wei, Y., & Jangwon, L. DSR-based energy-aware routing protocols in ad hoc networks. http://www.ece.utexas.edu/jang2wlee/energy-wei

  8. Alvarado, U., Juanicorena, A., Adin, I., Sedano, B., Gutirrez, I., & Nó, J. (2012). Energy harvesting technologies for low-power electronics. Transactions on Emerging Telecommunications Technologies, 23(8), 728–741.

  9. Watteyne, T., Vilajosana, X., Kerkez, B., Chraim, F., Weekly, K., Wang, Q., Glase, S., & Pister K. (2012). OpenWSN: A standards-based low-power wireless development environment. Transactions on Emerging Telecommunications Technologies, 23(5), 480–493.

  10. Gupta, N., & Das S. R. Energy-aware on-demand routing for mobile ad hoc networks. http://crewman.uta.edu/choi/energy

  11. Yin, S., & Lin, X. K. (2005). Multipath minimum energy routing in ad hoc network. In IEEE international conference on communications ICC’2005 (Vol. 1–5, pp. 3182–3186).

  12. Liang, W. F. (2005). Minimizing energy and maximizing network lifetime multicasting in wireless ad hoc networks. In IEEE international conference on communications ICC’2005 (Vol. 1–5, pp. 3375–3379).

  13. Zhao, W., & Ramamritham, K. (1987). Virtual time CSMA protocols for hard real time communications. IEEE Transactions on Software Engineering, SE-13(8), 938–952.

  14. Zhao, W., Stankovic, N., & Ramamritham, K. (1990). A Window protocol for transmission of time constrained messages. IEEE Transactions on Computers, 39(9), 1186–1203.

  15. Ahmed, M., Shamsan, S., Borhanuddin, M. A., Mohd, F., Rasid, A., & Alyani, I. (2013). A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. Transactions on Emerging Telecommunications Technologies, 25(12), 1184–1207.

  16. Huang, H., Yin, H., Zhang, J., & Qian, F. (2013). Delay-oriented power-aware routing in wireless ad hoc networks. Transactions on Emerging Telecommunications Technologies. doi:10.1002/ett.2645.

  17. Heni, M., & Bouallegue, R. (2012). Power control in reactive routing protocol for mobile ad hoc network. International Journal of Wireless and Mobile Networks (IJWMN), 4(2), 807–827.

  18. Perkins, C. E., Belding-Royer, E. M., & Das, S. R. (2003). Ad hoc on-demand distance vector (AODV) routing. Draft IETF. http://tools.ietf.org/html/draft-ietf-manet-aodv-13

  19. Dijekstra, E. W. (1959). A note on two problems in connection with graphs. Numerical Mathematics, 1(1), 269–271.

  20. Perkins, C., & Belding-Royer, B. (1999). Ad hoc on demand distance vector routing the 2nd IEEE workshop on mobile computing systems and applications (WMCSA’99) (pp. 25–26). New Orleans: Louisiana, USA.

  21. David, G., & Narayan, M. (2000). Power control for wireless data. IEEE Personal Communications, 7(2), 48–54.

  22. Tamilarasi, M., & Palanivelu, T. G. (2012). Adaptive link timeout with energy aware mechanism for on-demand routing in MANETs. Ubiquitous Computing and Communication Journal, 3(6), 90–100.

  23. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). Draet IETF. http://www.ietf.org/rfc/rfc3626.txt

  24. Fischer, W., & Meier-Hellstern, K. (1993). The markov-modulated poisson process (MMPP) cookbook. Performance evaluation, 18(2), 149–171.

  25. Cronin, T., Lundsager, P., Manwell, J., Abdulwahid, U., & Baring-Gould, I. (2005). Lifetime modelling of lead acid batteries. Ris National Laboratory Roskilde Denmark.

  26. Heni, M., Bouallegue, A., & Bouallegue, B. (2012). Energy consumption model in wireless ad hoc network. International Journal of Computer Networks and Communications (IJCNC), 4(3), 103–125.

  27. Qazi, S., Raad, R., Mu, R., & Susilo, W. (2013). Securing DSR against wormhole attacks in multirate ad hoc networks. Journal of Network and Computer Applications, 36(2), 582–592.

    Article  Google Scholar 

  28. Barr, R., & Haas, Z. J. (2005). JiST/SWANS. http://jist.ece.cornell.edu/

Download references

Author information

Authors and Affiliations

  1. Innov’Com Laboratory, SUP’COM, University of Carthage, Tunis, Tunisia

    Maher Heni & Ridha Bouallegue

  2. National School of Engineers of Tunis, University of ElManar, Tunis, Tunisia

    Ammar Bouallegue

Authors
  1. Maher Heni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ammar Bouallegue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ridha Bouallegue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maher Heni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Heni, M., Bouallegue, A. & Bouallegue, R. Collision Avoidance in a Power Controller and Reactive Routing Protocol in Wireless Mobile Network. Wireless Pers Commun 85, 825–840 (2015). https://doi.org/10.1007/s11277-015-2812-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2812-5

Keywords

Search

Navigation