WWW.DISSERTATION.XLIBX.INFO
FREE ELECTRONIC LIBRARY - Dissertations, online materials
 
<< HOME
CONTACTS



Pages:   || 2 |

«ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article ADVANCED DETERMINATION OF NODE-MISBEHAVIOUR USING ...»

-- [ Page 1 ] --

B.S.Sathish* et al. International Journal Of Pharmacy & Technology

ISSN: 0975-766X

CODEN: IJPTFI

Available Online through Research Article

www.ijptonline.com

ADVANCED DETERMINATION OF NODE-MISBEHAVIOUR USING OVERHEARING AND

AUTONOMOUS AGENTS IN WIRELESS AD-HOC NETWORKS

B.S.Sathish1*, Dr.P.Thirusakthimurugan2, Ganesan P1, 1V.Kalist 1 Faculty of Electrical and Electronics Engineering, Sathyabama University, Chennai, Tamilnadu, India.

2 Department of EIE, Pondicherry Engineering College, Pondicherry, India.

Email: subramanyamsathish@yahoo.co.in Received on 13-05-2016 Accepted on 12-06-2016 Abstract In Wireless Ad-hoc networks, nodes-operate among themselves to forward information packets from a supply node to a destination node. Nodes might participate in route discovery or route maintenance method however refuse to forward packets owing to presence of faulty hardware or package or to save lots of their resources, such as, battery power and information measure. Detection and isolation of misbehavior nodes area, unit vital problems to boost the standard communication service and to save lots of resources of well behaving wireless nodes, During this work firstly, a neighbour Overhearing based mostly misbehaviour Detection (OMD) theme is planned. In OMD, each node transmissions of its neighbours and calculates packet forwarding quantitative relation of its own in addition as its neighbours. Source node uses the calculated data to spot a misbehaving node. Secondly, associate Autonomous Agent based mostly misbehaviour Detection (AAMD) technique is planned.

Keywords: Wireless Ad-hoc Networks, Misbehaviour, Overhearing, Hash chain, Trusted Third Party, Autonomous Agent, Victimisation, Route discovery

1. Introduction Wireless ad-hoc network is a decentralized network which is not supported by any pre-existing infrastructure. Nodes in this type of network work collaboratively to realize end to end communication. Multi-hop routes are used to overcome limited communication range of nodes in the network. In wireless ad-hoc networks, a source node relies on intermediate nodes to forward data packets to a designated destination node. Wireless ad-hoc network is deployed in some hostile or uncontrolled environment where nodes may not behave according to the defined protocol. So, there will be a probability IJPT| June-2016 | Vol. 8 | Issue No.2 | 13209-13218

–  –  –

and other resources, may provide false routing information or may drop packets to degrade the performance of the network. Misbehaving nodes can be of different types, an overloaded node may lack of processing power, buffer space or available network bandwidth to forward packets. A faulty node might have a software fault where as a malicious node may launch a DOS attack. A selfish node may refuse to forward packets to save its battery power and other resources to forward its own traffic. Existing solutions for identifying misbehaving nodes either require some type of hardware support or use some form of per-packet evaluation of peer behaviour. Credit based approaches require some type of hardware support or a payment system and do not identify misbehaving node. Reputation based approaches are based on transmission overhearing which are expensive and incur more communication overhead. Acknowledgment based approaches require issuance of per-packet acknowledgment, thus introducing high communication overhead. Audit based approach introduces high communication overhead and identification delay for route discovery and audit process.

Moreover, existing techniques fail to detect dropping attacks accurately and efficiently. The rest of the paper is organized as follows. In section II a brief details of proposed work compare with existing work on misbehaviour detection is given.

Section III discusses the concepts related to proposed mechanisms. In section IV the experimental setup and simulation results are shown. Concluding remarks are presented in Section V.

2. Related Work Various techniques have been developed to detect the dropping misbehaviours in wireless ad hoc network. Proposed

schemes can be classified as:

A. Credit Based Systems In credit based systems, some credits are given to intermediate nodes whenever a node forwards packets or provide services to other nodes in the network. The credits received can be used by the nodes to transmit their own traffic. Buttyan and Hubaux have proposed two models which can be used in credit based schemes: Firstly, Packet Trade Model in which each intermediate node gives some credits to previous node and buy packets from it and sells the packets to next node for more credits.

The destination node bears the overall cost of forwarding the packets. Secondly, Packet Purse Model in which credits are loaded into packet before it is sent by the sender node.

–  –  –

Reputation of a node is calculated by its neighbour by observing the packet forwarding behaviour of the node. Reputation computed is used in the system for evaluating the trustworthiness of nodes in forwarding traffic and detecting the misbehaviour of suspicious nodes. This in sequence is then propagating all the way through the network so that the detected misbehaving node can be removed from the network. Marti et al. have proposed a system that contains two most important modules, term watchdog and pathrater, to detect and mitigate routing misbehaviour in MANET, correspondingly. Using the declaration of watchdog module, pathrater rates each path in the cache and selects the path which avoids node misbehaviour.





C. Acknowledgment Based Systems Acknowledgment based systems rely on the reception of acknowledgment to verify that a message is forwarded to next hop. Balakrishnan et al. have proposed TWOACK scheme in which a node sends 2-hop acknowledgment message, whenever they receive a packet, along the reverse path which verifies that the intermediate node has forwarded the packet.

Samreen et al. have proposed an approach which uses two techniques: 2ACK technique and Principle of Flow of Conservation (PFC) technique which are used in parallel to enable the detection of nodes that exhibit packet dropping behaviour. The result generated by first technique is used by the second technique to generate the list of misbehaving nodes.

D. Audit Based System Audit based Misbehaviour Detection (AMD) technique integrates three modules:(a) Reputation module is responsible for management of reputation value of nodes in the network and for updating the reputation based on the input provided by the audit module.(b) Route discovery Module is responsible for finding most trustworthy path among available paths on the basis of path reputation value and path selection factor.(c) Audit module identifies the misbehaving nodes in the path using auditing process. This process is accelerated based on the reputation values provided by the reputation module.

AMD evaluates node misbehaviour on per packet basis without using overhearing technique or acknowledgment scheme.

AMD can also detect dropping attack of selective nature. In this work, firstly, a neighbour overhearing based misbehaviour detection scheme is proposed. Secondly, an autonomous agent based misbehaviour detection scheme is

–  –  –

In this section, firstly, the system model and basic definitions are bestowed. Secondly, projected neighbour Overhearing primarily based misdeed Detection (OMD) technique has been mentioned within which every node gift within the path between supply node and destination node calculates Packet Forwarding Ratio (PFR) of its own and its neighbours.

Supply node maintains a matrix that is updated on the premise of the PFR values calculated by the nodes. This matrix is employed to spot misbehaving nodes. Thirdly, projected Autonomous Agent primarily based misdeed Detection (AAMD) technique has been bestowed within which associate degree agent resides at every node which is able to be activated to calculate PFR of that node as shown in figure 1.

A. System Model The term neighbour is employed to seek advice from a node that's at intervals wireless transmission varies of another node. Neighbourhood refers to any or all the nodes that area unit at intervals wireless transmission varies of that node. A hash chain may be a sequence of hash prices that area unit computed by iteratively line of work a unidirectional hash performs on associate degree initial value. A crucial property of the hash chain is that its parts will be simply computed in one direction, however not within the reverse direction as shown in figure 2, Table 1.

B. Neighbour Overhearing primarily based misdeed Detection: a light-weight approach In this work, the projected neighbour Overhearing primarily based misdeed Detection(OMD) technique uses the data provided by the neighbours for behaviour analysis of nodes within the path while not acquisition high communication overhead. Associate degree algorithmic program for overhearing primarily based misdeed detection is shown in (Sath

–  –  –

matrix contains node id denoted as i, forwarding quantitative relation calculated by its own denoted as PFR and forwarding quantitative relation calculated by its neighbors denoted as PFR wherever j denotes all the neighbours of node metal.

Sath Node Algorithm Rule 1: Algorithm for Overhearing Based Detection of Misbehaving Node.

Require: Forwarding ratio PFR of each node, time epoch t and t1.

Ensure: Detection of misbehaving node.

Initialize matrix φ PFR of Packet Forwarding Ratio (PFR) with zeros.

1.

Selection of path PDS−D using DSR algorithm between source node S and destination 2.

node.

Monitoring packet delivery ratio η of the path PS−D by node S.

3.

If η η0 4.

Node S sends a control packet Request PFR to request all the nodes along the path to calculate PFR of its own 5.

PFRii and its neighbours PFRi (where j denotes all the neighbours of node i) at time t for a time duration t1.

Calculation of PFRii and PFRij by the intermediate node.

6.

At time t+t1 node D sends a reply Request PFR along the reverse path and all intermediate nodes append the 7.

calculated values to the reply.

Node S modifies it’s matrix φPFR based on the received Request PFR 8.

Node S checks all the entries 9.

If PFRii ≠ PFRij 10.

Node i is misbehaving node.

11.

Else 12.

Node i is well behaving node.

13.

Fig. 2. Calculation of PFR values by nodes using neighbour overhearing and verification of misbehavior.

–  –  –

1 0.5 0.5 0.5 2 0.6 0.6 0.6 3 0.6 0.4 0.4 4 0.4 0.2 0.4

4. Simulation Results In the simulation, packet dropping has been implemented under channel conditions given in JProwler. The performance metrics such as Communication Overhead, Identification Delay and Packet Delivery Ratio have been used to evaluate the performance of the proposed scheme. Figure 3 shows the communication overhead introduced to detect misbehaving nodes with respect to percentage of misbehaving nodes. The Y axis is in logarithmic scale. If number of misbehaving nodes increases in the network, communication overhead to detect those node will also increases as more number of agents that are residing at the nodes need to be activated.

–  –  –

Fig. 3. The comparison of communication overhead between AMD and AAMD v/s percentage of misbehaving nodes The control packets need to be transmitted to more number of nodes to collect the calculated PFR values. In OMD, increment in identification delay is less as the number of misbehaving nodes increase because a single control packet can be used for detection of more misbehaving nodes. Identification delay will increase in AAMD in the presence of more misbehaving nodes because more number of agents will be activated for detection. Figure 4 shows the identification delay

–  –  –

7 6 5 4

–  –  –

7.5..

7 6.5 6 5.5 5 4.5

–  –  –

5. Conclusion We have proposed two techniques for misbehaviour detection in wireless ad-hoc networks. Firstly, an Overhearing based Misbehavior Detection (OMD) technique is proposed which is based on behaviour evaluation by neighbouring nodes. The OMD technique reduces the identification delay by transmitting few control packets for identifying the misbehaving nodes in the network. Secondly, an Autonomous Agent based Misbehavior Detection (AAMD) technique is proposed. The AAMD technique achieves up-to 25% less communication overhead than the AMD technique. Also, the identification

–  –  –

network. Further, investigation may be done to develop an isolation scheme to isolate the detected misbehaving nodes from the network.

References A. Visconti and H. Tahayori, “Detecting misbehaving nodes in manet with an artificial immune system based on 1.

type-2 fuzzy sets,” International Conference for Internet Technology and Secured Transactions, ICITST’09, pp. 1–2, 2009.

2. H. Luo, P. Zerfos, J. Kong, S. Lu, and L. Zhang, “Self-securing ad-hoc wireless networks,” in In Proc. of ISCC, 2002.

3. R. R. Rout and S. K. Ghosh, “Enhancement of lifetime using duty cycle and network coding in wireless sensor networks,” IEEE Transaction on Wireless Communication, vol. 12, no. 2, pp. 656–667, 2013.

4. B. Kannhavong, H. Nakayama, Y. Nemoto, N. Kato, and A. Jamalipour, “A survey of routing attacks in mobile ad hoc networks,” IEEE Wireless Communications, vol. 14, no. 5, pp. 85–91, 2007.

5. A. B. Abderrahmane Baadache, “Fighting against packet dropping misbehaviour in multi-hop wireless ad hoc networks,” J. Network and Computer Applications, vol. 35, no. 3, pp. 1130–1139, 2012.

6. D. Djenouri and N. Badache, “On eliminating packet droppers in manet: A modular solution,” Ad Hoc Networks, vol.

7, no. 6, pp. 1243–1258, 2009.

7. F. Kargl, a. Klenk, M. Weber, and S. Schlott, “Advanced detection of selfish or malicious nodes in ad hoc networks,” in 1st European Workshop on Security in Ad-hoc and Sensor Networks, Heidelberg, Germany, Aug 5-6, 2004, 2004.



Pages:   || 2 |


Similar works:

«THE THIRD REVOLUTION By Gregory Kay Copyright 2004 by Gregory Kay; all rights reserved. No part of this book may be used or reproduced in any manner whatsoever without written permission. gregmkay@yahoo.com The Third Revolution is a work of fiction, and any resemblance of any of the characters or organizations depicted in this book to any person, living or dead, or to any organization past or present, is purely coincidental. Other Books by Gregory Kay THE THIRD REVOLUTION II: THE LONG KNIVES...»

«THE VALLEY OF OPPORTUNITY STEVEN F. MEHLS lEHl.HR~ lE&!lJ ID [F IHl n ~IT'@illW @IF & I1&~[ID t.\fl~~&W!E~lE~'1f ctClDI1IDm&lID(Q) ~ [E,~IT'oCCIEJKlJ'ITill&l1 CC@l1@m&]]XQ) tar ~~lJ1viBron Li btaQ CULTURAL RESOURCES SERIES -m.rMBER 'IWELVE U.S. OLOGI L SURVEY WATER \ 'RCES DIVISION COLORA TER THE VALLEY OF OPPORTUN ITY RESOURCES LIBRARY A History of West-Central Colorado By Steven F. Mehls Bureau of Land Management Colorado State Office DenverJ Colorado 1982 COPIES OF THIS DOCUMENT ARE...»

«Foundations and Trends R in Computer Graphics and Vision Vol. 2, No 1 (2006) 1–104 c 2006 R. Szeliski DOI: 10.1561/0600000009 Image Alignment and Stitching: A Tutorial Richard Szeliski1 1 Microsoft Research, USA, szeliski@microsoft.com Abstract This tutorial reviews image alignment and image stitching algorithms. Image alignment algorithms can discover the correspondence relationships among images with varying degrees of overlap. They are ideally suited for applications such as video...»

«Workplace productivity and environmental impacts of COOL BIZ office 冷房時に室温を高めに設定した執務環境の知的生産性と環境負荷 February 2010 Masaoki Haneda 博士論文 Workplace productivity and environmental impacts of COOL BIZ office 冷房時に室温を高めに設定した執務環境の知的生産性と環境負荷 February 2010 Masaoki Haneda Major in Architecture, Architectural Environment Research Graduate School of Science and Engineering, Waseda...»

«Le port autonome de Lomé Thèmes Économie, consommation, publicité Concept Le webdocumentaire Indépendances africaines, documentaire conçu spécifiquement pour le web, offre un voyage dans 16 pays d’Afrique devenus indépendants en 1960. Pour découvrir chacune des capitales, l’internaute peut suivre un guide sur une journée et s’informer auprès de spécialistes en histoire, en économie, en musicologie, etc. Ici, nous suivons Adgé Wilson, vendeur de voitures au port de Lomé, la...»

«Tomodachi Auction Saturday March 1st, 2008 5:30 PM to 11:00 PM The Conference Center at St. Mary’s Cathedral 1111 Gough Street at Geary Near San Francisco’s Japantown March 1st, 2008 Clarendon JBBP Tomodachi Auction Table of Contents Introduction Wish List Classroom Projects Kindergarten 1st Grade 2nd Grade 3rd Grade 4th Grade 4th/5th Grade 5th Grade Clarendon’s Own Travel Japanese Restaurant Gift Certificates Store Gift Certificates Services Classes and Lessons Art Books, Magazines, and...»

«ARCHITECTURAL STUDIES Vol. 1, No 1, 2015 Bohdan Cherkes DEVELOPMENT OF THE LARGEST RESIDENTIAL DISTRICT OF LVIV – SYKHIV Lviv Polytechnic National University 12, Bandery Str., 12, 79013 Lviv, Ukraine, tschers@polynet.lviv.ua Received: February 17, 2015/ Revised: April 14, 2015/ Accepted: May 29, 2015 © Cherkes B, 2015 Abstract. The article describes the peculiarities of formation of the largest socialistic residential district, Sykhiv of Lviv. The text reviews the transformational processes...»

«Characterization of the interaction between tyrosine hydroxylase and cyclin-dependent kinase 11(p110) Item type text; Dissertation-Reproduction (electronic) Authors Sachs, Nancy A. Publisher The University of Arizona. Rights Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with...»

«REFERENCIA: Díez Pampliega, Cristina (2010). Mecanismos en el proceso de privatización de la enseñanza pública.REIFOP, 13 (2), 80-87. (Enlace web: http://www.aufop.com/ Consultada en fecha (dd-mm-aa): Mecanismos en el proceso de privatización de la enseñanza pública Cristina DÍEZ PAMPLIEGA RESUMEN Correspondencia En el ejemplo del distrito de Puente de Vallecas, se Cristina Díez Pampliega observa cómo el progresivo desarrollo de la red de enseñanza concertada en detrimento de la red...»

«Management of Soil Physical Properties of Lowland Puddled Rice Soil for Sustainable Food Production R.M. Bhagat∗ Department of Soil Science, CSKHPAU, Plaampur, H.P., India Lecture given at the College on Soil Physics Trieste, 3 – 21 March 2003 LNS0418008 ∗ rmbhagat@glide.net.in Management of Soil Physical Properties 65 About 3 billion people who rely on rice as their staple food today will have multiplied to some 4.4 billion by the middle of this century. With rice demand growing at an...»

«AN EXAMINATION OF THE DYNAMISM BETWEEN CHURCH GROWTH AND A VIBRANT SUNDAY SCHOOL PROGRAMME: A CASE STUDY OF NINE PROTESTANT CHURCHES IN MANZINI, SWAZILAND by NKOSENHLE ZWIDE NXUMALO A DISSERTATION SUBMITTED FOR THE DEGREE OF DOCTOR of THEOLOGY at the SOUTH AFRICAN THEOLOGICAL SEMINARY in MAY 2014 SUPERVISOR: DR STEVEN A. HARDY The opinions expressed in this dissertation do not necessarily reflect the views of the South African Theological Seminary. I hereby acknowledge that the work contained...»

«SECURITIES AND EXCHANGE COMMISSION WASHINGTON, DC 20549 FORM 10-K ⌧ Annual report pursuant to Section 13 or 15(d) of the Securities Exchange Act of 1934 For the fiscal year ended December 31, 2003, or Transition report pursuant to Section 13 or 15(d) of the Securities Exchange Act of 1934 For the transition period from to. Commission File Number 1-9645 CLEAR CHANNEL COMMUNICATIONS, INC. (Exact name of registrant as specified in its charter) Texas 74-1787539 (State of Incorporation) (I.R.S....»





 
<<  HOME   |    CONTACTS
2016 www.dissertation.xlibx.info - Dissertations, online materials

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.