Fault Tolerant and Mobility Aware Routing Protocol for Mobile Wireless Sensor Network Name : Tahani Abid Aladwani ID : 43580051.

Slides:

Advertisements

Similar presentations

A Data Dissemination Method for Supporting Mobile Sinks in Hierarchical Routing Protocol of WSN APAN 2008 Jieun Cho 4, August,

Advertisements

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.

Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.

TDMA Scheduling in Wireless Sensor Networks

BY: TAUSEEF SHAH REG. NO. FA11-REE-049 SUPERVISOR DR. SAFDAR H. BOUK CO-SUPERVISOR DR. NADEEM JAVAID MVC: Modified VIKOR Model based Clustering Protocol.

Presented by Rick Skowyra

Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.

Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)

An Application-Specific Protocol Architecture for Wireless Microsensor Networks Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan (MIT)

Sensor network Routing protocol A study on LEACH protocol and how to improve it.

CLUSTERING IN WIRELESS SENSOR NETWORKS B Y K ALYAN S ASIDHAR.

An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.

Introduction to Wireless Sensor Networks

TDMA based MAC protocol to assist in Wide area Sensor Network Deployment Nuwan Gajaweera.

Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.

Improvement on LEACH Protocol of Wireless Sensor Network

Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.

Low-Energy Adaptive Clustering Hierarchy An Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks M. Aslam hayat.

A novel Energy-Efficient and Distance- based Clustering approach for Wireless Sensor Networks M. Mehdi Afsar, Mohammad-H. Tayarani-N.

A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.

1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.

Scheduling Algorithms for Wireless Ad-Hoc Sensor Networks Department of Electrical Engineering California Institute of Technology. [Cedric Florens, Robert.

Globecom 2004 Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed approach Liang Zhao, Xiang Hong, Qilian Liang Department.

TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.

Energy Aware Directed Diffusion for Wireless Sensor Networks Jisul Choe, 2Keecheon Kim Konkuk University, Seoul, Korea

Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid

CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.

CuMPE : CLUSTER-MANAGEMENT AND POWER EFFICIENT PROTOCOL FOR WIRELESS SENSOR NETWORKS ITRE’05 Information Technology: Research and Education Shen Ben Ho.

M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol

A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.

Multimedia & Networking Lab

1 Performance Evaluation of LEACH Routing Algorithm in Wireless Mobile Sensor Networks Arash Tavakkol, Advanced Network Course Project Computer Engineering.

1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,

Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks Jae-Young Choi, Jun-Hui Lee, and Yeong-Jee Chung Dept. of Computer Engineering, College.

Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,

An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.

MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,

By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.

Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.

Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,

Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.

A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.

Group Members Usman Nazir FA08-BET-179 M.Usman Saeed FA08-BET-173

Simulation of DeReClus Yingyue Xu September 6, 2003.

An Adaptive Zone-based Storage Architecture for Wireless Sensor Networks Thang Nam Le, Dong Xuan and *Wei Yu Department of Computer Science and Engineering,

DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks Injong Rhee (with Ajit Warrier, Jeongki Min, Lisong Xu) Department of Computer.

“LPCH and UDLPCH: Location-aware Routing Techniques in WSNs”. Y. Khan, N. Javaid, M. J. Khan, Y. Ahmad, M. H. Zubair, S. A. Shah.

SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.

A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,

On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)

Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker ： Shih-Yun.

Wireless Access and Networking Technology (WANT) Lab. An Efficient Data Aggregation Approach for Large Scale Wireless Sensor Networks Globecom 2010 Lutful.

An Application-Specific Protocol Architecture for Wireless Microsensor Networks 컴퓨터 공학과 오영준.

Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.

AN EFFICIENT TDMA SCHEME WITH DYNAMIC SLOT ASSIGNMENT IN CLUSTERED WIRELESS SENSOR NETWORKS Shafiq U. Hashmi, Jahangir H. Sarker, Hussein T. Mouftah and.

A Secure Routing Protocol with Intrusion Detection for Clustering Wireless Sensor Networks International Forum on Information Technology and Applications.

MAC Protocols for Sensor Networks

Protocols for Wireless Sensor Networks

ROUTING PROTOCOLS OF WIRELESS SENSOR NETWORK

Wireless Sensor Networks 5. Routing

Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.

Distributed Energy Efficient Clustering (DEEC) Routing Protocol

Introduction to Wireless Sensor Networks

Net 435: Wireless sensor network (WSN)

Networks and Communication Systems Department

Privacy Preservation and Protection Scheme over ALARM on Geographical routing B. Muthusenthil, S. Murugavalli Results The PPS is geographical routing protocol,

Distributed Minimum-Cost Clustering for Underwater Sensor Networks

A Distributed Clustering Scheme For Underwater Sensor Networks

Presentation transcript:

Fault Tolerant and Mobility Aware Routing Protocol for Mobile Wireless Sensor Network Name : Tahani Abid Aladwani ID :

routing protocols for sensor network Application :  health monitoring,  wildlife monitoring,  search and rescue, Type routing protocol:  First : routing protocols designed for sensor network considering static sensor nodes in the network as in LEACH.  Second : routing protocols that consider mobile nodes in the network. exampe : LFCP-MWSN ‪

The basic objectives to developing routing protocol  to use the energy efficiently.  packet loss should be less due to mobility.  high throughput.  achieve fault tolerance.

cluster  Clustering : is process that divides network to sub- structures call clusters.  Each cluster has : - Cluster head. - Member nodes.

WSN with mobile nodes in cluster and fixed Base Station WSN with mobile nodes in cluster Mobile Node changed its position

PROPOSED ALGORITHM  Network Assumptions: 1. All nodes are mobile not static 2. Initially all sensors have same energy example all sensors have 80%. 3. Mobile anchor nodes equipped with GPS is present in each cluster and used only for localization. 4. Node remains in the cluster after elected as a Cluster head for a certain round. 5. Initially Base Station knows the geographical location of the sensor nodes in the network.

proposed approach  the clustering is done at the base station during the first round and it is not done after every round. it's done After n number of rounds.  base station determines cluster head for each cluster, selects node near to center of the cluster as cluster head.  Base Station also determines the primary path and secondary path for the cluster heads to follow to route the data to base station.  After cluster head selection, base station broadcast the information about the selected cluster heads and primary and secondary path.  After this mobile node sends registration message to the cluster head, then cluster head make TDMA schedule for them and broadcast this schedule to mobile nodes in the cluster and also let them data transmission phase starts.  In TDMA schedule there is an update slot at the end for mobile nodes to join the cluster or to send message to Cluster Head to tell about its presence in cluster i.e. IN_CLUSTER message.

Look to Flow Chart of explain how routing is being done In next slide

Setup and Data Transmission Phase clustering is done cluster head selection data transmission phase it is done in rounds and every round have certain number of frames Note: After every round the new cluster head is being selected by the previous cluster head. used for mobility management

Mobility Management during data transfers In next slide

Cluster head distribution in levels

1- compare between the energy consumed using LFCP MWSN & Proposed Scheme  because the nodes take more time to join the new cluster and send join request packets until it is joined in the new cluster.  Also the nodes transfer their data using multi hop level.

2- compare between fault tolerance using LFCP MWSN & Proposed Scheme  fault tolerance has been achieved in the proposed protocol, the packet will be arrived through an alternate route in case a primary route fails.  nodes take more time to join the new cluster in the LFCP-MWSN

CONCLUSION  So in this paper routing protocol that supports routing in the wireless sensor network. the fault tolerance less packet loss achieved while sending data either from cluster members to cluster head or low level cluster head to higher level cluster head.

End …