Reputation-based cooperative detection model of selfish nodes in cluster-based QoS-OLSR protocol. (c2014)

LAUR Repository

Show simple item record

dc.contributor.author Moati, Nadia
dc.date.accessioned 2015-02-10T11:39:16Z
dc.date.available 2015-02-10T11:39:16Z
dc.date.issued 2015-02-10
dc.date.submitted 2014-05-19
dc.identifier.uri http://hdl.handle.net/10725/1925
dc.description Includes bibliographical references (leaves 51-57). en_US
dc.description.abstract The QOLSR is a multimedia protocol that was designed on top of the optimized link state routing protocol for mobile ad hoc network. It considers the quality of service (QoS) of nodes in the network when selecting the multi-point relay (MPRs) nodes. This proto-col suffer major drawbacks regarding network lifetime, where nodes with high bandwidth but limited energy can be selected to serve as MPRs. This would drain the nodes resid-ual energy and shorten the network lifetime, and increase selfish nodes that degrade the network lifetime. The limited energy and resources, and the absence of any moti-vation mechanism cause mobile nodes to act selfishly when selecting the MPRs. In this thesis, we consider the tradeoff between prolonging the ad hoc network lifetime and QoS assurance based on QOLSR routing protocol. This can be attained by (1) decreasing the Multi-Point Relay (MPR) nodes without sacrificing the QoS and (2) taking into consideration the residual energy level, connectivity index, and bandwidth of these relay nodes. The mentioned goals can be attained by implementing the clustering model to QOLSR. Therefore, we suggest a new clustering algorithm and a MPR node selection based on different combinations of metrics, such as connectivity, residual energy, and bandwidth. Moreover, we consider the selfishness during the election and selection process by proposing the use of reputation system that will motivate nodes to participate during the selection of MPRs, where the reputation is calculated based on VCG mechanism design. After solving the selfishness during network formation, we have discovered that nodes can misbehave after being selected/elected. Such a passive malicious behavior could lead to a denial of service attack due to the drop of packets. As a solution, we propose a hierarchal cooperative watchdog detection model for the cluster-based QOLSR, where nodes cooperate in a hierarchical manner to detect selfish n odes. Furthermore, to motivate watchdogs to monitor and cooperate with each other, incentives are given and calculated using cooperative game theory, where Shapley value is used to compute the contribution of each watchdog on the final decision. Simulation results show that the novel cluster-based QoS-OLSR model can well extend the network lifetime, ensure QoS and decrease delay. Adding reputation as one of the QoS metrics, motivates nodes to act normally without sacrificing the quality of service of the network. In addition, the hierarchical cooperative detection model shows a more reliable and efficient detection of selfish nodes. en_US
dc.language.iso en en_US
dc.subject Quality of service (Computer networks) en_US
dc.subject Ad hoc networks (Computer networks) -- Management en_US
dc.subject Mobile communicating systems en_US
dc.subject Dissertations, Academic en_US
dc.subject Lebanese American University -- Dissertations en_US
dc.title Reputation-based cooperative detection model of selfish nodes in cluster-based QoS-OLSR protocol. (c2014) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.idnumber 200601550 en_US
dc.author.commembers Dr. Hadi Otrok
dc.author.commembers Dr. Sanaa Sharafeddine
dc.author.woa OA en_US
dc.description.physdesc 1 hard copy: x, 57 leaves; ill.; 30 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Azzam Mourad
dc.keywords Quality of Service (QoS) en_US
dc.keywords Head Election en_US
dc.keywords MPR Selection en_US
dc.keywords Ad Hoc Net-Networks en_US
dc.keywords Reputation en_US
dc.keywords Watchdog en_US
dc.identifier.doi https://doi.org/10.26756/th.2014.9 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account