Call for Paper

CAE solicits original research papers for the December 2021 Edition. Last date of manuscript submission is November 30, 2021.

Read More

Optimized Routing by Excluding Selfish Nodes for MANET

Smita Rukhande, Prasanna Shete. Published in Networks.

Communications on Applied Electronics
Year of Publication: 2015
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Smita Rukhande, Prasanna Shete
10.5120/cae2015651951

Smita Rukhande and Prasanna Shete. Article: Optimized Routing by Excluding Selfish Nodes for MANET. Communications on Applied Electronics 3(5):43-49, November 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Smita Rukhande and Prasanna Shete},
	title = {Article: Optimized Routing by Excluding Selfish Nodes for MANET},
	journal = {Communications on Applied Electronics},
	year = {2015},
	volume = {3},
	number = {5},
	pages = {43-49},
	month = {November},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

The Mobile nodes in MANET’s are free to move randomly. Therefore, the network topology may change rapidly. Routing protocols for MANET are used for delivery of data packets from source to the desired destination. Routing protocols AODV are also designed based on the assumption that all the participating nodes are fully cooperative. However, due to the scarcity of available battery, node misbehaviors may exist. One such routing misbehaviors is that some nodes may be selfish as they take assistance of other nodes in route discovery and maintenance process, but refuse to forward the packet in order to save its resources. To solve this problem we propose a selfish node detection algorithm SIAODV that finds selfish node and calculates risk factor to find the optimum path (minimum risk path) for data forwarding. Most of the existing work focused on identification of selfish nodes but not on the selection of optimum path (minimum risk path) for data forwarding because shortest path may not be suitable in all the cases. The proposed solution presents a technique that identifies selfish nodes and finds the minimum risk path for data forwarding in Ad hoc On-demand Distance Vector (AODV) routing protocol for MANETs.

References

  1. S. Corson and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations” RFC 2501, January 1999.
  2. Shin Yokoyama, Yoshikazu Nakane, Osamu Takahashi, Eiichi Miyamoto, “Evaluation of the Impact of Selfish Nodes in Ad-Hoc Networks and Detection and Countermeasure Methods” 7th International Conference on Mobile Data Management, IEEE 2006.
  3. L. Buttyan and J.P. Hubaux, “Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks,” ACM/KUler Mobile Networks and Applications, Vol. 8 No. 5 2003
  4. S. Zhong, J. Chen and Y. R. Yang, “Sprite: A Simple Cheat-Proof, Credit Based System for Mobile Ad hoc Networks”, Proc. INFOCOM, Mar-Apr 2003.
  5. Jae-Ho Choi, Kyn-Sun Shim, SangKeun Lee and Kun-Lung Wu, “Handling Selfishness in Replica Allocation over a Mobile Ad-Hoc Network”, IEEE Transaction on Mobile Computing, February 2012.
  6. Sergio Marti, T.J. Giuli, Kevin Lai, and Mary Baker “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks”, ACM 2000.
  7. Sonja Buchegger, Jean-Yves Le Boudec, “Performance Analysis of the CONFIDANT Protocol (Cooperation Of Nodes: Fairness In Dynamic Ad-Hoc Networks)” ACM June 2002.
  8. Tiranuch Anantvalee and Jie, “Reputation-Based System for Encouraging the Cooperation of Nodes in Mobile Ad Hoc Networks” , 2007 IEEE
  9. S. Bansal and M. Baker, “Observation-Based Cooperation Enforcement in Ad Hoc Networks”, Research Report NI/0307012, Stanford University, 2003.
  10. Saloua Chettibi, Salim Chikhi, “An Adaptive Energy-Aware Routing Protocol for MANETs Using The SARSA Reinforcement Learning Algorithm”, 978-1-4673-1727 ©2013 IEEE.
  11. Shivashankar, Hosahalli Narayanagowda Suresh, Golla Varaprasad, And Guruswamy Jayanthi, “Designing Energy Routing Protocol With Power Consumption Optimization in MANET”, IEEE Transactions on emerging topics in computing, volume 2, no. 2, June 2014.
  12. Tanmoy Kanti, Halder, Chandreyee Chowdhury, Sarmistha Neogy, “Power Aware AODV Routing Protocol for MANET”, 978-1-4799-4363-0/14 2014 IEEE.
  13. Xu Zhen, Xiao Juan , “Energy-aware and Delay-aware QoS Routing in Mobile Ad-Hoc Networks”, 978-1-4673-1697-2 2012 IEEE and ICCP 2012 Proceeding.
  14. R. Sutton and A. Barto, "Reinforcement leaming," MIT Press, Cambridge, 1998.
  15. C. E. Perkins and E. M. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing”, Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999.
  16. Wu, Lien-Wen, and Rui-Feng Yu. "A threshold-based method for selfish nodes detection in MANET." Computer Symposium (ICS), 2010 International. IEEE, 2010.

Keywords

Mobile Ad-Hoc Networks (MANET), Selfish nodes, Ad-Hoc on Demand Distance Vector Routing Protocol (AODV), RREQ.