Rescue operations using coordinated multicast MANET Alexandros Vasiliou and Anastasios A. Economides {avasil, Information Systems Department.

Slides:



Advertisements
Similar presentations
Ranveer Chandra Ramasubramanian Venugopalan Ken Birman
Advertisements

Review of Topology and Access Techniques / Switching Concepts BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Mitigating Routing Misbehavior in Mobile Ad-Hoc Networks Reference: Mitigating Routing Misbehavior in Mobile Ad Hoc Networks, Sergio Marti, T.J. Giuli,
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
CCNA3: Switching Basics and Intermediate Routing v3.0 CISCO NETWORKING ACADEMY PROGRAM Switching Concepts Introduction to Ethernet/802.3 LANs Introduction.
Multicasting in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz, CA 95064, U.S.A. Advisor:
1 Mobile IPv6-Based Ad Hoc Networks: Its Development and Application Advisor: Dr. Kai-Wei Ke Speaker: Wei-Ying Huang.
Multicast in Wireless Mesh Network Xuan (William) Zhang Xun Shi.
802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
Ranveer Chandra , Kenneth P. Birman Department of Computer Science
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
Multicasting in Mobile Ad-Hoc Networks (MANET)
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh Soon Y. Oh, Joon-Sang Park, Mario Gerla Computer Science Dept. UCLA.
QoS Constraint Routing Protocols for Mobile Ad Hoc
Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Impact of Directional Antennas on Ad Hoc Routing Romit Roy Choudhury Nitin H. Vaidya.
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Vikramaditya. What is a Sensor Network?  Sensor networks mainly constitute of inexpensive sensors densely deployed for data collection from the field.
MOBILE AD-HOC NETWORK(MANET) SECURITY VAMSI KRISHNA KANURI NAGA SWETHA DASARI RESHMA ARAVAPALLI.
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
Mobile Routing protocols MANET
ECE 544 Project3 Team member. Assumptions and Address Scheme Assumptions End hosts can only connect to routers Same content available at multiple end.
Multicast Routing in Mobile Ad Hoc Networks (MANETs)
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.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
Presented by Chaitanya Nemallapudi Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,
Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.
Multicast ad hoc networks Multicast in ad hoc nets Multicast in ad hoc nets Review of Multicasting in wired networks Review of Multicasting in wired networks.
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
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.
A Reservation-based TDMA Protocol Using Directional Antennas (RTDMA-DA) For Wireless Mesh Networks Amitabha Das and Tingliang Zhu, Nanyang Technological.
ODMRP (On Demand Multicast Routing Protocol) COSC 6590 Fall November 2015.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
MANET: Introduction Reference: “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”; S. Corson and J.
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks Ke Tian ab, Baoxian Zhang bc, Hussein Mouftah d, Zhuang Zhao be and.
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.
ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.
Evaluating Mobility Support in ZigBee Networks
Self-stabilizing energy-efficient multicast for MANETs.
A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
2010 IEEE Global Telecommunications Conference (GLOBECOM 2010)
Analysis the performance of vehicles ad hoc network simulation based
On Demand Multicast Routing Protocol (ODMRP )
MZR: A Multicast Protocol based on Zone Routing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
A comparison of Ad-Hoc Routing Protocols
ODMRP Enhancement.
GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks
ECE 544 Project3 Team member.
On Demand Multicast Routing Protocol (ODMRP )
Improving Routing & Network Performances using Quality of Nodes
Protocols.
Protocols.
Presentation transcript:

Rescue operations using coordinated multicast MANET Alexandros Vasiliou and Anastasios A. Economides {avasil, Information Systems Department University of Macedonia Thessaloniki, GREECE

This paper investigates the scalability and communication among multiple rescue teams. Using new wireless technologies ( Mobile Ad Hoc Networks) we simulate our network in order to find out : This paper investigates the scalability and communication among multiple rescue teams. Using new wireless technologies ( Mobile Ad Hoc Networks) we simulate our network in order to find out : If MANET can deploy efficiently our network If MANET can deploy efficiently our network Which MANET multicast protocol architecture is more suitable for our experiments Which MANET multicast protocol architecture is more suitable for our experiments What is the number of person/rescue team that MANET offer better communication results What is the number of person/rescue team that MANET offer better communication results

MOUNTAIN RESCUE SCENARIO A group of mountaineers start hiking from a lodge with destination the peak of a mountain. The last time they were seen was in the morning when they left the lodge. During the day, a snow slide runs away from the mountain and the communication with the mountaineers is broken. The last communication with the mountaineers reveals that they were about 4 km far from the lodge. A group of mountaineers start hiking from a lodge with destination the peak of a mountain. The last time they were seen was in the morning when they left the lodge. During the day, a snow slide runs away from the mountain and the communication with the mountaineers is broken. The last communication with the mountaineers reveals that they were about 4 km far from the lodge.

MOUNTAIN RESCUE SCENARIO Immediately a rescue team starts to scan the area to find any survivors, or any wounded people. The first plan was to scan an area of 4000m * 4000m, considering the position that the group was last seen to be the center of the scanning area. No wounded people could walk more than 2km in the specific time that the rescue procedure will take place, so it is more likely to find all the mountaineers in this area. Immediately a rescue team starts to scan the area to find any survivors, or any wounded people. The first plan was to scan an area of 4000m * 4000m, considering the position that the group was last seen to be the center of the scanning area. No wounded people could walk more than 2km in the specific time that the rescue procedure will take place, so it is more likely to find all the mountaineers in this area.

MOUNTAIN RESCUE SCENARIO The scanning area was divided into four sections (1000m * 4000m). The rescuers were divided into four groups too, and every group was responsible to scan one section. It is obvious that the four rescue groups will start scanning at the same time, and all the groups will be moving in parallel. The purpose of this experiment is to find out for which number of the rescuers per rescue group the communication is reliable. The scanning area was divided into four sections (1000m * 4000m). The rescuers were divided into four groups too, and every group was responsible to scan one section. It is obvious that the four rescue groups will start scanning at the same time, and all the groups will be moving in parallel. The purpose of this experiment is to find out for which number of the rescuers per rescue group the communication is reliable.

GAS PIPE RESCUE SCENARIO In a medium size city, an explosion of a gas channel caused major damage to an inhabited area of 1500m * 1500m. Immediately a crew of 40 rescuers, professional and volunteers, and 10 doctors reached at the explosion area to find and rescue any survivors. In a medium size city, an explosion of a gas channel caused major damage to an inhabited area of 1500m * 1500m. Immediately a crew of 40 rescuers, professional and volunteers, and 10 doctors reached at the explosion area to find and rescue any survivors.

GAS PIPE RESCUE SCENARIO In this simulation experiment, we have two multicast groups (rescuers and doctors) and one unicast connection between the two leaders of the rescuers‘ team and the doctors‘ team. In this simulation experiment, we have two multicast groups (rescuers and doctors) and one unicast connection between the two leaders of the rescuers‘ team and the doctors‘ team.

GAS PIPE RESCUE SCENARIO When a rescuer detects a survivor he sends (multicast) a message to the others. So, anyone available will come and help with the rescue operation. In the same time, he sends (unicast) a find survivor message to the leader of the doctor‘s team. The leader himself multicasts a find survivor message to all the doctors, so any available doctor will help. We choose two different multicast groups (rescuers and doctors) rather than one, because it will reduce the overload of the network. It is obvious that the doctor team will communicate with each other not only for finding survivors, but also for professional advices. If we used one multicast team, then the rescuers would receive these messages too. The same stands for the rescuers team. When a rescuer detects a survivor he sends (multicast) a message to the others. So, anyone available will come and help with the rescue operation. In the same time, he sends (unicast) a find survivor message to the leader of the doctor‘s team. The leader himself multicasts a find survivor message to all the doctors, so any available doctor will help. We choose two different multicast groups (rescuers and doctors) rather than one, because it will reduce the overload of the network. It is obvious that the doctor team will communicate with each other not only for finding survivors, but also for professional advices. If we used one multicast team, then the rescuers would receive these messages too. The same stands for the rescuers team.

Mobile Ad Hoc Networks MANETs are self organizing networks. They compose an autonomous self-sufficient network of mobile hosts connected by wireless links. Their most important advantage is that they do not depend on pre-installed infrastructure, such as base stations. This is implemented by giving a triple role to every mobile node. Each mobile node is acting as a sender, as a router, and as a receiver. MANETs are self organizing networks. They compose an autonomous self-sufficient network of mobile hosts connected by wireless links. Their most important advantage is that they do not depend on pre-installed infrastructure, such as base stations. This is implemented by giving a triple role to every mobile node. Each mobile node is acting as a sender, as a router, and as a receiver. If two nodes want to communicate with each other and they are in transmission range, then they communicate directly. If they cannot communicate directly, then they communicate using other stations as intermediate nodes to forward their packets (multihop communication). If two nodes want to communicate with each other and they are in transmission range, then they communicate directly. If they cannot communicate directly, then they communicate using other stations as intermediate nodes to forward their packets (multihop communication).

Mobile Ad Hoc Networks However, MANETs have serious constrains too. However, MANETs have serious constrains too. – Because the nodes are moving randomly, the topology of the network is changing unpredictably – limited battery lifetime – bandwidth limit

Mobile Ad Hoc Networks In MANET multicasting protocols, there are two basic architectures for building the routes between the nodes; tree architecture and mesh architecture. In both architectures, the mobile nodes have localized information and are interested only for their neighborhood nodes ignoring the total network topology. In this paper we evaluate two of the most discussed MANET multicast protocols in the rescue scenario. In MANET multicasting protocols, there are two basic architectures for building the routes between the nodes; tree architecture and mesh architecture. In both architectures, the mobile nodes have localized information and are interested only for their neighborhood nodes ignoring the total network topology. In this paper we evaluate two of the most discussed MANET multicast protocols in the rescue scenario. MAODV with tree based architecture and MAODV with tree based architecture and ODMRP,a protocol based in mesh architecture. ODMRP,a protocol based in mesh architecture.

Simulation We use the Ns-2 simulator with Monarch multicast extensions for the ODMRP protocol [monarch project], and the Ns MAODV implementation by Zhu and Kunz [2004]. We run the experiments many times for 900 seconds and present the average values. We use the Ns-2 simulator with Monarch multicast extensions for the ODMRP protocol [monarch project], and the Ns MAODV implementation by Zhu and Kunz [2004]. We run the experiments many times for 900 seconds and present the average values.

Simulation We measure the PDR (packet delivery ratio) which represent the communication’s reliability. PDR is the percentage from the send messages that are actually delivered. We also measure the Latency that is the average time a message takes to arrive at its destination. It is a measure of the amount of time between the send of a packet and its reception. We measure the PDR (packet delivery ratio) which represent the communication’s reliability. PDR is the percentage from the send messages that are actually delivered. We also measure the Latency that is the average time a message takes to arrive at its destination. It is a measure of the amount of time between the send of a packet and its reception.

Simulation MOUNTAIN RESCUE SCENARIO MOUNTAIN RESCUE SCENARIO In the simulation experiments, we use rescue groups with 3 or 5 or 10 or 15 or 20 members. We also repeat the simulations with different antenna ranges: 100m, 200m, 250m, 500m, or 1000m. The traffic in the network was chosen to be 3.2Mbit/sec, because it very likely for the rescues to communicate using audio (320 Kbit/sec near CD quality) or video (1 Mbit/sec VHS quality). GAS PIPE RESCUE SCENARIO GAS PIPE RESCUE SCENARIO experiment, we have two multicast groups In this simulation (rescuers and doctors) and one unicast connection between the two leaders of the rescuers‘ team and the doctors‘ team. experiment, we have two multicast groups In this simulation (rescuers and doctors) and one unicast connection between the two leaders of the rescuers‘ team and the doctors‘ team. We used the MAODV and ODMRP protocols and different bit rates (5, 10, 12.5, 20, 25 packets/sec) with 256bytes packet size. We run the simulation for 900sec We used the MAODV and ODMRP protocols and different bit rates (5, 10, 12.5, 20, 25 packets/sec) with 256bytes packet size. We run the simulation for 900sec Number of groups4 rescue groups and 1 leader group Number of nodes/rescue group 3 or 5 or 10 or 15 or 20 scanning area4000m*4000m Rescue group moving area1000m*4000m Antenna range100m or 200m or 250m or 500m or 1000m Simulation protocolsMAODV and ODMRP Simulation time900sec Speed1m/sec Number of groups2 Number of nodes/group10 for the doctor’s group 40 for the rescuer’s group Area1500 * 1500 Antenna range250 m Bit rate5, 10, 12.5, 20, 25 packets/sec with 256bytes packet size Speed1m/sec Simulation time900 sec

Simulation results PDR versus number of people/rescue team with 150m antenna range PDR versus number of people/rescue team with 250m antenna range PDR versus number of people/rescue team with 200m antenna range PDR versus number of people/rescue team with 500m antenna range Mountain rescue scenario

Simulation results PDR versus number of people/rescue team with 1000m antenna range In Figure1, we observe that no one protocol outperform. MAODV shows better values with 3, 5, 15 people/rescue team, and ODMRP better values for 10, 20 people/rescue team. The two protocols perform the same, with very low PDR values. In Figure2 and Figure3 ODMRP shows slightly better values after the 5 people/rescue team. MAODV show better values with 3 people/rescue team. In Figure4 and Figure5 ODMRP outperform. Mountain rescue scenario

Simulation results Latency versus number of people/rescue team with 150m antenna range Latency versus number of people/rescue team with 250m antenna range Latency versus number of people/rescue team with 200m antenna range Latency versus number of people/rescue team with 500m antenna range Mountain rescue scenario

Simulation results Latency versus number of people/rescue team with 1000m antenna range In Figures 6,7,8,9,10 we measured the latency. In Figure6 and Figure 9 with 3people/rescue team MAODV have better latency but after that point ODMRP outperform. In Figure 7 and Figure 8 and Figure 10 ODMRP outperforms in all circumstances. Mountain rescue scenario

Simulation Results Gas pipe rescue scenario PDR versus traffic for the gas explosion scenario Latency versus traffic for the gas explosion scenario ODMRP outperform in all the experiments

Conclusions In the simulation, we considered the worst cases with respect to traffic. We used the IEEE a standard at 5.9Mbps rate. This caused low PDR values since the rescuer‘s traffic in the first experiment is 3.2Mbps and all the rescuers transmit simultaneously. However, in reality not all the rescuers will transmit at the same time. So, the PDR will be higher and the latency lower, because not so many packets will have to be retransmitted due to collisions. Also, in the simulation, we use CBR (constant bit rate) traffic. This means that packets are transmitted continuously with the same rate. However, new compression algorithms may give excellent audio and video qualities in much lower bandwidth. In the first scenario, as the number of the rescuers per team increases, the PDR value increases too. This is very normal because we have more nodes to route the packets. But in the beginning of a real rescue operation, probably we could not gather many rescuers immediately. Also, we must consider that increasing the antenna range, we increase the battery consumption too. For the first scenario, if we have to choose between the two protocols, we would choose the ODMRP because it shows better PDR and latency values in general. In the gas explosion scenario, as the traffic increase, the PDR value falls off. It is also better to employ the ODMRP protocol. As we observe from most of the figures for the first scenario, PDR values increase sharply when we use 10 person/rescue group. A number between 10 and 15 person /rescue group will give satisfactory PDR and Latency results. Considering all the extreme into our simulations, the results are satisfactory and encouraging. MANETs can be used for reliable communication in real rescue operations.

Thank You