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.

Slides:



Advertisements
Similar presentations
University At Buffalo Capacity Of Ad-Hoc Networks Ajay Kumar.
Advertisements

Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.
How Effective is the IEEE RTS/CTS Handshake in Ad Hoc Networks Kaixin Xu,Mario Gerla, Sang Bae IEEE Globecom 2002.
End-to-End Fair Bandwidth Allocation in Multi-hop Wireless Ad Hoc Networks Baochun Li Department of Electrical and Computer Engineering University of Toronto.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Nov 2011 Neng Xue Tianxu Wang.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
Available Bandwidth Estimation in IEEE Based Wireless Networks Samarth Shah, Kai Chen, Klara Nahrstedt Department of Computer Science University.
Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.
1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.
Re-routing Instability in IEEE Multi-hop Ad-hoc Networks Ping Chung Ng and Soung Chang Liew The 4th IEEE International Workshop on Wireless Local.
QoS Constraint Routing Protocols for Mobile Ad Hoc
Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Distributed Priority Scheduling and Medium Access in Ad Hoc Networks Vikram Kanodia.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
Collisions & Virtual collisions in IEEE networks Libin Jiang EE228a Communication Networks.
Focused Beam Routing protocol for Underwater Acoustic Networks Josep Miquel Jornet Montana, Milica Stojanovic, Michele Zorzi, Proc. WuWNet 2008.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.
1 Expected Data Rate (EDR): An Accurate High-Throughput Path Metric For Multi- Hop Wireless Routing Jun Cheol Park Sneha Kumar Kasera.
IEEE Wireless Communication Magazine Design and Performance of an Enhanced IEEE MAC Protocol for Multihop Coverage Extension Frank H.P. Fitzek, Diego.
Using Directional Antennas for Medium Access Control in Ad Hoc Networks MOBICOM 2002 R. Roy Choudhury et al Presented by Hyeeun Choi.
Capacity of Ad Hoc Networks Quality of Wireless links Physical Layer Issues The Channel Capacity Path Loss Model and Signal Degradation MAC for.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs Saikat Ray, Jeffrey B. Carruthers, and David Starobinski Department of Electrical and Computer Engineering.
MAC Protocols and Security in Ad hoc and Sensor Networks
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.
Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks Authors : Mehmet C. Vuran, Ian F. Akyildiz Georgia Institute.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya University of Illinois.
ECE 256, Spring 2008 Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So & Nitin Vaidya.
Network Architecture (R02) #4 24/10/2013 Wireless Capacity Jon Crowcroft,
Influence of Transmission Power on the Performance of Ad Hoc Networks Crystal Jackson SURE 2004.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
Copyright: S.Krishnamurthy, UCR Power Controlled Medium Access Control in Wireless Networks – The story continues.
Effects of Multi-Rate in Ad Hoc Wireless Networks
Power Control in Wireless Ad Hoc Networks Background An ad hoc network is a group of self configuring wireless nodes that lack infrastructure. Motivation—Power.
Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks
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.
Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.
DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks Hrishikesh Gossain Mesh Networks Product Group, Motorola Tarun Joshi, Dharma.
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
Enhancing Wireless Networks with Directional Antenna and Multiple Receivers Chenxi Zhu, Fujitsu Laboratories of America Tamer Nadeem, Siemens Corporate.
A new Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks Andrea Munari, Francesco Rossetto, and Michele Zorzi University of Padova,
Rami Melhem Sameh Gobriel & Daniel Mosse Modeling an Energy-Efficient MAC Layer Protocol.
A Multi-Channel CSMA MAC Protocol with Receiver Based Channel Selection for Multihop Wireless Networks Nitin Jain, Samir R. Das Department of Electrical.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Khaled Hatem Almotairi and Xuemin (Sherman) Shen IEEE Globecom 2010 Speak: Huei-Rung, Tsai Symmetrical Power Control for Multi- channel Multi-hop Wireless.
ECE 256, Spring 2009 __________ Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver __________________.
Multi-Channel MAC Protocol for Multi-Hop Wireless Networks: Handling Multi-Channel Hidden Node Problem Using Snooping Myunghwan Seo, Yonggyu Kim, and Joongsoo.
Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Adaptive Power Control Algorithm for Ad Hoc Networks with Short and Long Term Packet Correlations Jun Zhang, Zuyuan Fang, and Brahim Bensaou Dept. of Computer.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
1 A Power Control MAC Protocol for Ad Hoc Networks EUN-SUN JUNG, NITIN H. VAIDYA, Wireless Networks 11, 55–66, Speaker: Han-Tien Chang.
1 Effectiveness of Physical and Virtual Carrier Sensing in IEEE Wireless Ad Hoc Networks Fu-Yi Hung and Ivan Marsic WCNC 2007.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks IEEE PerCom’03 Arup Acharya1, Archan Misra1, Sorav Bansal2 Speakrer:earl.
A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
MAC Protocols for Sensor Networks
Analysis the performance of vehicles ad hoc network simulation based
Topics in Distributed Wireless Medium Access Control
On the Physical Carrier Sense in Wireless Ad-hoc Networks
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
Capacity of Ad Hoc Networks
Presentation transcript:

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 of Science and Technology TWC 07

Outline Introduction Correlative Power Constraints Core-PC Performance Evaluation Conclusion

Introduction The energy supply in wireless devices is limited by their battery capacity. From measurements in real systems, – Packet processing only consumes a small fraction – The energy is consumed by the transmission reception listening to the channels

Introduction It is important to design power control algorithms that – Improving network throughput – Reducing energy consumption

Goal To design power controlled MAC protocols – Throughput better than IEEE – Energy consumption smaller than IEEE

Introduction All previous works on power control only consider the assignment of the transmission power of each frame separately.

Introduction The authors derive a set of equations that correlate the transmission powers of RTS, CTS, DATA and ACK frames. The authors derive a class of adaptive power control algorithms (Core-PC).

Correlative Power Constraints -- Basic Framework and Definitions The transmission zone – The received power level of a frame from node i in its transmission zone is higher than or equal to κ. The carrier sensing zone – The received power level of a frame from node i in its carrier sensing zone is higher than or equal to η.

Correlative Power Constraints -- Noise Level Estimation When node A is receiving the CTS reply from a node B, we assume – The channel at node A is idle. – The node’s NAV is always set and the node is silenced whenever it is in the transmission zone. – The thermal noise level is negligible. – The propagation model is the two ray ground propagation model. Path loss

Correlative Power Constraints -- Noise Level Estimation R avg : average transmission range P avg : average transmission power Δ : the density of simultaneous transmitters outside A’s transmission zone Δ is upper bounded by

Correlative Power Constraints -- Noise Level Estimation According to the two ray ground propagation model

Correlative Power Constraints -- Requirements on Power Assignment for Frame Reception The received power of RTS from node A to node B at location B The received power of the CTS at node A must also fulfill the SIR requirement. SIR threshold The transmission power of CTS from node B to node A AB RTS CTS

Correlative Power Constraints -- Requirements on Power Assignment for Frame Reception AB

To simplify the notation,

Correlative Power Constraints -- Requirements on Power Assignment for Frame Reception

Correlative Power Constraints -- Feasibility of Power Assignment

The minimal possible power assignment for a DATA frame in a successful 4-way handshake is

Core-PC

In Algorithm 1, different combination of (P RTS,P avg ) lead to different power assignment algorithms.

Core-PC Three alternative approaches may be adopted for setting the P RTS. – (a) Simple scenario P RTS =P max – (b) Symmetric scenario P RTS =P CTS – (c) Minimum power scenario The RTS frame is transmitted at a power level such that the DATA transmission power is minimized.

Core-PC Similarly, there are different ways of choosing the value of P avg. – (A) Worst case scenario P avg =P max – (B) Node-related adaptive scenario (i) initially P avg =P max (ii) all other nodes transmit their DATA frame at the same power level – (C) Network-related adaptive scenario P avg =0.9P avg +0.1P t transmission power of a captured frame

Core-PC (a)(A)(b)(A)(c)(A)

Core-PC

Performance Evaluation Simulator: NS-2 Routes: AODV Data rate: 11Mbps κ: 3.652e-10 Watts η: 1.559e-11 Watts ζ: 10dB P max : Watts R max : 250m

Performance Evaluation -- Single Hop Scenario 50m (I) 200m (II) 150m CBR traffic is generated and carried in UDP datagrams with a packet size of 512 bytes Two packet sending rate: – 200 packets/s per sender – 400 packets/s per sender

Performance Evaluation -- Single Hop Scenario Rate = 200 PKT/SECEND200m

Performance Evaluation -- Single Hop Scenario Rate = 400 PKT/SECEND200m

Performance Evaluation -- Single Hop Scenario Rate = 400 PKT/SECEND150m

Performance Evaluation -- Multi-Hop Static Scenario 49 nodes 400*400 m 2 area 7 flows are set between randomly chosen end-to-end source-destination pairs Packet size is 512 bytes

Performance Evaluation -- Multi-Hop Static Scenario

Performance Evaluation -- Multi-Hop Scenario With Mobility 5 m/s

Performance Evaluation -- Multi-Hop Scenario With Mobility

Conclusion The correlations among the required transmission power of RTS/CTS/DATA/ACK – derived constraints that ensure the correct delivery Using these constraints – The authors developed a class of correlative power control algorithms Simulations have shown the algorithm achieves – Higher throughput – Lesser energy consumption

Thank you