The linear experiment OBJETIVES: study predictable behavior and validate dual mode. A linear array of terrains. Only the leftmost station sends. Many messages.

Slides:



Advertisements
Similar presentations
Design of a reliable communication system for grid-style traffic light networks Junghoon Lee Dept. of Computer science and statistics Jeju National University.
Advertisements

Successive Interference Cancellation: A Back of the Envelope Perspective Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi.
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.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE Distributed Wireless LANs.
1 Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks INFOCOM 2001 Michael Barry, Andrew T. Campbell Andras Veres.
Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
Simulation of VoIP traffic in n networks Aya Mire Niv Tokman Oren Gur-Arie.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.
Ncue-csie1 A QoS Guaranteed Multipolling Scheme for Voice Traffic in IEEE Wireless LANs Der-Jiunn Deng 、 Chong-Shuo Fan 、 Chao-Yang Lin Speaker:
Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.
Study of Distance Vector Routing Protocols for Mobile Ad Hoc Networks Yi Lu, Weichao Wang, Bharat Bhargava CERIAS and Department of Computer Sciences Purdue.
Investigation of TDMA solution for the hidden terminal problem (With “ Wavion ” ) Final Report Presentation.
A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.
MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.
Design of Cooperative Vehicle Safety Systems Based on Tight Coupling of Communication, Computing and Physical Vehicle Dynamics Yaser P. Fallah, ChingLing.
Voice Traffic Performance over Wireless LAN using the Point Coordination Function Wei Supervisor: Prof. Sven-Gustav Häggman Instructor: Researcher Michael.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
IEEE Journal on Selected Areas in Communications
1 Dynamic Adaption of DCF and PCF mode of IEEE WLAN Abhishek Goliya Guided By: Prof. Sridhar Iyer Dr. Leena-Chandran Wadia MTech Dissertation.
Capacity analysis of complex materials handling systems.
1 Next Few Classes Networking basics Protection & Security.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Capacity analysis of complex materials handling systems.
1 Delay Tolerant Network Routing Sathya Narayanan, Ph.D. Computer Science and Information Technology Program California State University, Monterey Bay.
1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
Hybrid OFDMA/CSMA Based Medium Access Control for Next- Generation Wireless LANs Yaser Pourmohammadi Fallah, Salman Khan, Panos Nasiopoulos, Hussein Alnuweiri.
An Empirical Analysis of the IEEE MAC Layer Handoff Process Arunesh Mishra Minho Shin William Arbaugh University of Maryland,College Park,MD.
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 Study of Cyclops64 Crossbar Architecture and Performance Yingping Zhang April, 2005.
4 Introduction Semi-Structure Routing Framework System Model Performance Analytical Framework Simulation 6 Conclusion.
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
1 Mitigate the Bottleneck of Underwater Acoustic Sensor Networks via Priority Scheduling Junjie Xiong, Michael R. Lyu, Kam-Wing Ng.
Chapter 11 Extending LANs 1. Distance limitations of LANs 2. Connecting multiple LANs together 3. Repeaters 4. Bridges 5. Filtering frame 6. Bridged network.
Hangguan Shan, Member, IEEE, Ho Ting Cheng, Student Member, IEEE, and Weihua Zhuang, Fellow, IEEE Cross-Layer Cooperative MAC Protocol in Distributed Wireless.
Token-DCF, COMSNET(2013) -> MOBICOM(2014). Introduction ▣ To improve standard MAC protocol of IEEE for WLAN. ▣ S-MAC, A-MAC, SPEED-MAC, and etc.
Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and NitinVaidya University of Illinois at Urbana-Champaign.
Planning and Analyzing Wireless LAN
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Stretchable Architectures for Next Generation Cellular Networks Presented By Shashidhar Lakkavalli, Ansuya Negi and Dr. Suresh Singh Portland State University.
A new Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks Andrea Munari, Francesco Rossetto, and Michele Zorzi University of Padova,
Scatternet Formation of Bluetooth Ad Hoc Networks Bin Zhen, Jonghun Park, Yongsuk Kim HICSS 2003.
SMAC: An Energy-efficient MAC Protocol for Wireless Networks
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.
A+MAC: A Streamlined Variable Duty-Cycle MAC Protocol for Wireless Sensor Networks 1 Sang Hoon Lee, 2 Byung Joon Park and 1 Lynn Choi 1 School of Electrical.
Explicit and Implicit Pipelining in Wireless MAC Nitin Vaidya University of Illinois at Urbana-Champaign Joint work with Xue Yang, UIUC.
Submission doc.: IEEE 11-14/0866r0 July 2014 Johan Söder, Ericsson ABSlide 1 Traffic modeling and system capacity performance measure Date:
Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.
Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.
CS541 Advanced Networking 1 Contention-based MAC Protocol for Wireless Sensor Networks Neil Tang 4/20/2009.
“ Methodology to characterize the performance of IEEE nodes to be deployed in multi- hop environments ” “ Marc Portoles Comeras, Andrey Krendzel,
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
Structure-Free Data Aggregation in Sensor Networks.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.
PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.
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.
Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.
Performance Enhancement of Multirate IEEE WLANs with Geographically Scattered Stations 1 Duck-Yong Yang, 2 Tae-Jin Lee, 3 Kyunghun Jang, 3 Jin-Bong.
12.Nov.2007 Capacity of Ad Hoc Wireless Networks Jinyang Li Charles Blake Douglas S. J. De Coutu Hu Imm Lee Robert Morris Paper presentation by Tonio Gsell.
LightRing with Tunable Transceivers
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
How MAC interacts with Capacity of Ad-hoc Networks – Interference problem Capacity of Wireless Networks – Part Page 1.
Presentation transcript:

The linear experiment OBJETIVES: study predictable behavior and validate dual mode. A linear array of terrains. Only the leftmost station sends. Many messages are scheduled in the beginning (attention: this affects latency). Only the rightmost station receives. We also want to see the differences between single mode and dual mode.

The linear experiment Topology Line_2 Line_3 Line_4 AP Client

Linear experiments results JitterDelay (avg)Throughput 1754 ms3098 ms32.7%Line_ ms2617 ms38.9%Line_2 dual 2003 ms3574 ms38.7%Line_ ms2251 ms62.4%Line_3 dual 2003 ms3604 ms38.6%Line_4 869 ms1669 ms61.3%Line_4 dual

The linear experiment Result analysis We find the smallest throughput in line_2, where all the transmissions affect each other, a message needs three hope to reach the destination, thus the throughput has to be very close to 33% (we have got 32.7%). Dual mode does not improve, but there is still collision between the client transmissions.

The linear experiment Result analysis 2 In Line_3 and Line_4 there is no interference between clients and the interference between APs is only to the direct neighbors. The difference between dual mode and single mode is because in this cases the message that is sent can reach the end of the pipeline without interference if messages are sent every cycle!!!

Station 0 Station 1 Station 2 Station 3 Station 4 Station 5 Station 6 Station 7 For a messages of length 60, the graph on the left shows that in double mode the messages can advance in parallel in the pipeline to the following station requiring not much more time than 60. (the graph does not consider RTS,CTS and backoff after succeeded transfer).

The single terrain experiment Continuously modifying parameters.

The single terrain experiment This experiment lets us evaluate what is the local behavior of the protocol by running with only one terrain. We will run with Poisson distribution. Objective: Discover how the throughput varies with the number of stations (who have the same message distribution) Objective: Is the total throughput dependant to stress??

Results for non stop These two got much x10 messages and ran more time

Results for stop on time

The single terrain experiment Conclusions First of all we see that when the simulation runs longer time as all the stations throughput converges to the average. The throughput of all the network is not too much under 50%, which would be the throughput for perfect communication (a message needs two hops to arrive at destination).

The single terrain experiment Conclusions(2) Beyond the point that all the resources of the network start to be used the stress at the network does not seem to affect the total throughput significantly. (There is a big impact in the latency which and jitter which we have not analyzed in the previous graphs).

Possible explanation: For the current ratio between the length of a message and the length of the RTS we see not too much collisions.

Wavion vs competition Mesuring the throughput of wavion long range Aps.

Wavion vs competitors Wavion reaches a longer range (we will consider the range to be the double), that means that the terrains will have an area as four times as bigger than the terrains of the competitor and we should expect the area to include four times the amount of clients. others

Advantages and disadvantages Wavion networks contain less Aps, this means less internetwork traffic and less collisions. However, in our experiments Wavion will contain more clients per AP thus creating more local collisions. Also, Wavion does not support Dual mode that some of its competitors support.

Description of the experiment Different scenarios with a reasonable geometry will be presented. Four stations per Wavion AP have to be positions. In the competitors scenario we will divide each terrain to four. We will run the competitors scenario both with and without dual mode.

One Wavion terrain scenario (with strong Ethernet) Most of the messages came from the Ethernet, first we calibrated the messages to get a maximum throughput on Wavion. Ethernet Arrival timeEthernet throughput 50014% 40017% 20025% 15026% 7034% 3035% 1537%

Comparing the results for the 70 ms arrival time

The Event Driven Mechanisms The events are entered into the EventCollector Data Base with 2 keys: –Primary Key : Time Event –Secondary Key : Priority This way we assure pullout in the order of this keys. First by the time of event and secondary this enables us a flexible inner order of the events with the same Time Event

The Event Driven Topology EventCollector) TreeMap ) Key = 40.6Key = 80.6Key = 85.3Key = 90.7 timeKeyEvent) MultiTreeMap ) Key = 1Key = 2Key = 3 )Set )