Browse > Article
http://dx.doi.org/10.3837/tiis.2016.04.006

Energy Efficient and Secure Multipoint Relay Selection in Mobile Ad hoc Networks  

Anand, Anjali (Department of Computer Engineering, Punjabi University)
Rani, Rinkle (Computer Science and Engineering Department, Thapar University)
Aggarwal, Himanshu (Department of Computer Engineering, Punjabi University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.4, 2016 , pp. 1571-1589 More about this Journal
Abstract
Nodes in MANETs are battery powered which makes energy an invaluable resource. In OLSR, MPRs are special nodes that are selected by other nodes to relay their data/control traffic which may lead to high energy consumption of MPR nodes. Therefore, employing energy efficient MPR selection mechanism is imperative to ensure prolonged network lifetime. However, misbehaving MPR nodes tend to preserve their energy by dropping packets of other nodes instead of forwarding them. This leads to huge energy loss and performance degradation of existing energy efficient MPR selection schemes. This paper proposes an energy efficient secure MPR selection (ES-MPR) technique that takes into account both energy and security metrics for MPR selection. It introduces the concept of 'Composite Eligibility Index' (CEI) to examine the eligibility of a node for being selected as an MPR. CEI is used in conjunction with willingness to provide distinct selection parameters for Flooding and Routing MPRs. Simulation studies reveal the efficiency of ES-MPR in selection of energy efficient secure and stable MPRs, in turn, prolonging the network operational lifetime.
Keywords
energy efficient; MPR selection; OLSR; misbehaving node; MANET security; optimized link state routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.B. Johnson, D.A. Maltz and J. Broch, "DSR: The Dynamic Source Routing protocol for multi-hop wireless ad hoc networks," Ad Hoc Networking, Chapter 5, edited by C.E. Perkins, Addison-Wesley, pp. 139-172, 2001.
2 R. Malekian, A. Karadimce and A. H. Abdullah, "AODV and OLSR routing protocols in MANET," in Proc. of IEEE Thirty-third International Conference on Distributed Computing Systems Workshops, pp. 286-289, 8-11 July 2013. Article (CrossRef Link).
3 T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC Editor, 2003.
4 T. Clausen, C. Dearlove, P. Jacquet and U. Herberg, "Optimized Link State Routing Protocol version 2," Internet Engineering Task Force (IETF) RFC 7181, April 2014.
5 F. De Rango, M. Fotino and S. Marano, "EE-OLSR: Energy Efficient OLSR routing protocol for Mobile ad-hoc Networks," in Proc. of IEEE Military Communications Conference, MILCOM 2008, pp. 1-7, 16-19 November 2008. Article (CrossRef Link).
6 W.K. Hirata, Y. Higami and S.Y. Kobayashi, "Residual energy-based OLSR in mobile ad hoc networks," in Proc. of International Conference on Multimedia Technology (ICMT), pp. 3214-3217, 26-28 July 2011. Article (CrossRef Link).
7 J. M. Robert, H. Otrok and A. Chriqi, “RBC-OLSR: Reputation-based Clustering OLSR Protocol for Wireless Ad Hoc Networks,” Computer Communications, vol. 35, no. 4, pp. 487-499, February 2012. Article (CrossRef Link).   DOI
8 N. Dashbyamba, C. Wu, S. Ohzahata and T. Kato , "An improvement of OLSR using fuzzy logic based MPR selection," in Proc. of Fifteenth Asia-Pacific Network Operations and Management Symposium (APNOMS), pp.1-6, 25-27 September 2013.
9 A. Kots and M. Kumar, “The fuzzy based QMPR selection for OLSR routing protocol,” Wireless Networks. vol. 20, no. 1, pp. 1-10, January 2014. Article (CrossRef Link).   DOI
10 A. Moussaoui, F. Semchedine, A. Boukerrama, “A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks,” Journal of Network and Computer Applications, vol. 39, pp. 117-125, March 2014. Article (CrossRef Link).   DOI
11 R. B. Patil and A.B. Patil, "Energy, Link Stability and Queue Aware OLSR for Mobile Ad Hoc Networks," in Proc. of International Conference on Advances in Computing, Communications and Informatics, pp. 1020-1025, 10-13 August 2015. Article (CrossRef Link).
12 W. A. Jabbar, M. Ismail and R. Nordin, “Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks,” Wireless Networks, vol. 21, no. 4, pp. 1309-1326, May 2015. Article (CrossRef Link).   DOI
13 H. Chizari, M. Hosseini, S. Salleh, S.A. Razak and A.H. Abdullah, “EF-MPR, a new energy efficient multi-point relay selection algorithm for MANET,” The Journal of Supercomputing, vol. 59, no. 2, pp-744-761, 2012. Article (CrossRef Link).   DOI
14 L. Zheng, Y. Nenghai and D. Zili, "NFA: A New Algorithm to Select MPRs in OLSR," in Proc. of Fourth International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM '08, pp.1-6, 12-14 October 2008. Article (CrossRef Link).
15 H. Badis, Hakim and K. Al Agha, “QOLSR, QoS routing for ad hoc wireless networks using OLSR,” European Transactions on Telecommunications, vol. 16, no. 5, pp. 427-442, October 2005. Article (CrossRef Link).   DOI
16 T. Koga, S. Tagashira, T. Kitasuka, T. Nakanishi and A. Fukuda, "Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks," in Proc. of IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks & Workshops, WoWMoM 2009 , pp.1-9, 15-19 June 2009. Article (CrossRef Link).
17 T.H. Lin, H.C. Chao and I. Woungang, “An Enhanced MPR-Based Solution for Flooding of Broadcast Messages in OLSR Wireless ad hoc Networks,” Mobile Information Systems, vol. 6, no. 3, pp. 249-257, 2010. Article (CrossRef Link).   DOI
18 R.D. Joshi and P.P. Rege, “Implementation and analytical modelling of modified optimised link state routing protocol for network lifetime improvement,” IET Communications, vol.6, no.10, pp.1270-1277, July 3 2012. Article (CrossRef Link).   DOI
19 A. Boushaba, A. Benabbou, R. Benabbou, A. Zahi and M. Oumsis, “Multi-point relay selection strategies to reduce topology control traffic for OLSR protocol in MANETs,” Journal of Network and Computer Applications, vol. 53, pp. 91-102, July 2015. Article (CrossRef Link).   DOI
20 A. Chriqi, H. Otrok and J.-M. Robert, "SC-OLSR: Secure Clustering-Based OLSR Model for Ad Hoc Networks," in Proc. of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WIMOB 2009, pp.239-245, 12-14 October 2009. Article (CrossRef Link).
21 A. Mehmood and H. Song, “Smart Energy Efficient Hierarchical Data Gathering Protocols for Wireless Sensor Networks,” Smart Computing Review, vol. 5, no. 5, pp.425-462, October 2015. Article (CrossRef Link).   DOI
22 D. S. J. De Couto, D. Aguayo, J. Bicket and R. Morris, “A High-throughput Path Metric for Multi-hop Wireless Routing,” Wireless Networks, vol. 11, no. 4, pp-419-434, July 2005. Article (CrossRef Link).   DOI
23 K. Dongkyun, J.J. Garcia-Luna-Aceves, K. Obraczka, J.C. Cano, and P. Manzoni, “Routing mechanisms for mobile ad hoc networks based on the energy drain rate,” IEEE Transactions on Mobile Computing, vol. 2, no. 2, pp. 161-173, April 2003. Article (CrossRef Link).   DOI
24 A. Sheth and R. Han , "Adaptive power control and selective radio activation for low-power infrastructure-mode 802.11 LANS," in Proc. of the Twenty Third International Conference on Distributed Computing Systems, pp. 812-818, 19-22 May 2003. Article (CrossRef Link).
25 Q. Wang, M. Hempstead and W. Yang, "A Realistic Power Consumption Model for Wireless Sensor Network Devices," in Proc. of Third Annual IEEE International Conference on Sensor and Ad Hoc Communications and Networks, SECON 2006, pp. 286-295, 28 September 2006. Article (CrossRef Link)
26 T. Issariyakul and E. Hossain, "Introduction to network simulator NS2," 2nd Ed. USA, Springer, 2009. Article (CrossRef Link).