Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Qi Zhang and.

Slides:

Advertisements

Similar presentations

1 A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks By Lei Chen.

Advertisements

The Selective Intermediate Nodes Scheme for Ad Hoc On-Demand Routing Protocols Yunjung Yi, Mario gerla and Taek Jin Kwon ICC 2002.

1 Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya Yu-Ta Chen 2006 Advanced Wireless Network.

Multicasting in Mobile Ad-Hoc Networks (MANET)

An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,

Coping with Communication Gray Zones in IEEE b based Ad hoc Networks, H. Lundgren, E. Nordström, and C. Tschudin Anne Saaranen.

Efficient Flooding in Ad hoc Networks using On-demand (Passive) Cluster Formation ICNS Lab Na Gajin.

CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.

TAODV: A Trust Model Based Routing Protocol for Secure Ad Hoc Networks Xiaoqi Li, Michael R. Lyu, and Jiangchuan Liu IEEE Aerospace Conference March 2004.

QoS Constraint Routing Protocols for Mobile Ad Hoc

CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.

Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.

Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya Recipient of the MOBICOM'98 Best Student Paper Award.

Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks

Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.

SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Venugopalan Ramasubramanian, Zygmunt J. Haas, and Emin Gun sirer ACM MobiHoc 2003.

OpenFlow for Wireless Mesh Networks

Institut für Betriebssysteme und Rechnerverbund Technische Universität Braunschweig Multi hop Connectivity in Mobile Ad hoc Networks (MANETs) Habib-ur.

Mobile Routing protocols MANET

Department of Computer Science

Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.

Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.

PERFORMANCE ANALYSIS OF AODV, OLSR, DSR AND GRP ROUTING PROTOCOL OF MOBILE ADHOC NETWORK – A REVIEW IJCSMC, Vol. 2, Issue. 6, June 2013, pg.359 – 362 Suchita.

1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.

RFC 3561 AODV Routing Protocol Mobile Ad Hoc Networking Working Group Charles E. Perkins INTERNET DRAFT Nokia Research Center 19 June 2002 Elizabeth M.

Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)

Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.

Dilshad Haleem CST593 summer 2007 Routing In Wireless Mesh Networks CST593 Final Project by Dilshad Haleem Division of Computing Studies, ASU Polytechnic.

Cache Management of Dynamic Source Routing for Fault Tolerance in Mobile Ad Hoc Networks.

Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.

Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.

A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks Jian Li and Prasant Mohapatra GlobeCom’03 Speaker ︰ CHUN-WEI.

WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.

/ 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput.

Doc.: IEEE /1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,

S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.

SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.

DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks Hrishikesh Gossain Mesh Networks Product Group, Motorola Tarun Joshi, Dharma.

Efficient Flooding in Ad Hoc Networks: a Comparative Performance Study

A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:

2005/02/171 A Region-Based Routing Protocol for Wireless Mobile Ad Hoc Networks Speaker: Chen-Nien Tsai Adviser: Kai-Wei Ke.

Power Controlled Network Protocols for Multi- Rate Ad Hoc Networks Pan Li +, Qiang Shen*, Yuguang Fang +, and Hailin Zhang # +: EE, Florida University.

Scatternet Formation of Bluetooth Ad Hoc Networks Bin Zhen, Jonghun Park, Yongsuk Kim HICSS 2003.

a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.

CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.

Broadcast Methods for Inter-Vehicle Communications System T. Fukuhara, T. Warabino, T. Ohseki, K. Saito, K. Sugiyama, T. Nishida, K. Eguchi IEEE Communications.

Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.

Video Streaming Transmission Over Multi-channel Multi-path Wireless Mesh Networks Speaker : 吳靖緯 MA0G WiCOM '08. 4th International.

A Receiver-Initiated Approach for Channel-Adaptive On-Demand Routing in Ad Hoc Mobile Computing Networks Xiao-Hui Lin, Yu-Kwong Kwok, and Vincent K. N.

Ad hoc Routing for Multilevel Power Saving Protocols Matthew J. Miller, Nitin H. Vaidya Ad Hoc Networks 2008 January University of Illinois at Urbana-Champaign,

IEEE ICACT( Advanced Communication Technology ) 2014 conference Zhimu Huang, Ryo Yamamoto, Yoshiaki Tanaka 1.

Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.

Fundamentals of Computer Networks ECE 478/578

Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.

Routing in Heterogeneous Wireless Ad Hoc Networks Sivaram Cheekiralla, Daniel W. Engels ICCCN 2007.

Mobile Networks and Applications (January 2007) Presented by J.H. Su ( 蘇至浩 ) 2016/3/21 OPLab, IM, NTU 1 Joint Design of Routing and Medium Access Control.

Nov. 29, 2006GLOBECOM /17 A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi.

A Stable Routing Protocol to Support ITS Services in VANET Networks Tarik Taleb, Ehssan Sakhaee, Abbas Jamalipour, Kazuo Hashimoto, Nei Kato, Yoshiaki.

Mobile Ad Hoc Networking By Shaena Price. What is it? Autonomous system of routers and hosts connected by wireless links Can work flawlessly in a standalone.

Speaker: Ju-Mei Li Virtual Paths Routing: A Highly Dynamic Routing Protocol for Ad Hoc Wireless Networks Abdulrahman H. Altalhi and Golden G. Richard Computer.

Author：Zarei.M.；Faez.K. ；Nya.J.M.

Mesh-based Geocast Routing Protocols in an Ad Hoc Network

A comparison of Ad-Hoc Routing Protocols

任課教授：陳朝鈞教授學生：王志嘉、馬敏修

Ad hoc Routing Protocols

A Probabilistic Routing Protocol for Mobile Ad Hoc Networks

A Probabilistic Routing Protocol for Mobile Ad Hoc Networks

Computer Networks: Wireless Networks

Routing in Mobile Wireless Networks Neil Tang 11/14/2008

Presentation transcript:

Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Impact of Selfish Nodes on Route Discovery in Mobile Ad Hoc Networks Qi Zhang and Dharma P. Agrawal IEEE conference on Globecom ’ 04 Speak:His-wei Chen

Outline Outline  INTRODUCTION  ROUTING WITH SELFISH NODES  Simulation  CONCLUSION

INTRODUCTION INTRODUCTION  reduce the route discovery cost by minimizing the number of rebroadcasts, collisions,contention. collisions,contention.  Reduce forward packet in RREQ of AODV  Goal: Discover and maintain low cost appropriate paths in dynamic environments.

Two type node Two type node  selfish nodes: refuse to relay packets  normal nodes: always relay packets. AODV protocol: all node relay packets

ROUTING WITH SELFISH NODES P= P=

ROUTING WITH SELFISH NODES T: 時間 (Number of route request messages)

ROUTING WITH SELFISH NODES  假設 data packet size :K bytes  Control packet size : bytes : Total number of forwarded route requests

ROUTING WITH SELFISH NODES ROUTING WITH SELFISH NODES G:goodput

ROUTING WITH SELFISH NODES Protocol: Protocol: 計算 the probability range Randomly choose the selfish probability p within the range Determine if the current node should be selfish or not based on the probability p.

ROUTING WITH SELFISH NODES  所有參數設定好之後 : If the current node is not selfish Reboradcast the packet Reboradcast the packetElse Discard the packet Discard the packet

Simulation Simulation

Rebroadcast time AODV RSN(p=0.1) RSN(p=0.2)

Simulation Simulation Collision time

Simulation Simulation Latency time

Simulation Simulation Throughput time

Simulation Simulation Reachability time

CONCLUSION CONCLUSION  mobile nodes into selfish nodes and normal nodes.  selfish nodes:refuse to relay packets  normal nodes: always relay packets.  Simulation results show outperforms the AODV protocol: low Rebroadcasts, low Collision, low Latency, high Throughput, high Reachability