Presented by: Sheeraz Ahmed 1.  ARCUN a reliable, energy-efficient and high throughput routing protocol  Cooperative routing a potential scheme for.

Slides:



Advertisements
Similar presentations
Underwater Sensor Network Presented By: Sabbir Ahmed Khan
Advertisements

Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
TOPOLOGIES FOR POWER EFFICIENT WIRELESS SENSOR NETWORKS ---KRISHNA JETTI.
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.
Energy–efficient Reliable Broadcast in Underwater Acoustic Networks Paolo Casari and Albert F Harris III University of Padova, Italy University of Illinois.
Defending Against Traffic Analysis Attacks in Wireless Sensor Networks Security Team
PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.
1 On Handling QoS Traffic in Wireless Sensor Networks 吳勇慶.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
On the Construction of Energy- Efficient Broadcast Tree with Hitch-hiking in Wireless Networks Source: 2004 International Performance Computing and Communications.
Cross Layer Design in Wireless Networks Andrea Goldsmith Stanford University Crosslayer Design Panel ICC May 14, 2003.
Mobility Increases Capacity In Ad-Hoc Wireless Networks Lecture 17 October 28, 2004 EENG 460a / CPSC 436 / ENAS 960 Networked Embedded Systems & Sensor.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
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.
FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.
Energy Aware Directed Diffusion for Wireless Sensor Networks Jisul Choe, 2Keecheon Kim Konkuk University, Seoul, Korea
Paper Presentation by Jeff Mounzer Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P.R. Kumar Published.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
07/21/2005 Senmetrics1 Xin Liu Computer Science Department University of California, Davis Joint work with P. Mohapatra On the Deployment of Wireless Sensor.
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
A Cooperative Diversity- Based Robust MAC Protocol in wireless Ad Hoc Networks Sangman Moh, Chansu Yu Chosun University, Cleveland State University Korea,
Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.
Wireless Sensor Networks COE 499 Energy Aware Routing
AN ENERGY CONSUMPTION ANALYTIC MODEL FOR WIRELESS SENSOR MAC PROTOCOL ERIC MAKITA SEPTEMBRE
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.
RELAX : An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks Bashir Yahya, Jalel Ben-Othman University of Versailles, France ICC.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
نیمسال اوّل افشین همّت یار دانشکده مهندسی کامپیوتر مخابرات سیّار (626-40) ارتباطات همکارانه.
PLASMA: A New Routing Paradigm for Wireless Multihop Networks R. Laufer 1 P. Velloso 2 L. Vieira 3 L. Kleinrock 1 1 University of California, Los Angeles.
Cross-layer Packet Size Optimization for Wireless Terrestrial, Underwater, and Underground Sensor Networks IEEE INFOCOM 2008 Mehmet C. Vuran and Ian F.
Secure and Energy-Efficient Disjoint Multi-Path Routing for WSNs Presented by Zhongming Zheng.
The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.
Junfeng Xu, Keqiu Li, and Geyong Min IEEE Globecom 2010 Speak: Huei-Rung, Tsai Layered Multi-path Power Control in Underwater Sensor Networks.
A Power Assignment Method for Multi-Sink WSN with Outage Probability Constraints Marcelo E. Pellenz*, Edgard Jamhour*, Manoel C. Penna*, Richard D. Souza.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
S& EDG: Scalable and Efficient Data Gathering Routing Protocol for Underwater Wireless Sensor Networks 1 Prepared by: Naveed Ilyas MS(EE), CIIT, Islamabad,
AEDG:AUV aided Efficient Data Gathering Routing Protocol for UWSNs Prepared by: Mr. Naveed Ilyas CIIT, Islamabad, Pakistan 1.
Toward a Packet Duplication Control for Opportunistic Routing in WSNs Georgios Z. Papadopoulos, Julien Beaudaux, Antoine Gallais, Periklis Chatzimisios,
Fast and Reliable Route Discovery Protocol Considering Mobility in Multihop Cellular Networks Hyun-Ho Choi and Dong-Ho Cho Wireless Pervasive Computing,
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
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.
Nour KADI, Khaldoun Al AGHA 21 st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 1.
RM-MAC: A Routing-Enhanced Multi-Channel MAC Protocol in Duty-Cycle Sensor Networks Ye Liu, Hao Liu, Qing Yang, and Shaoen Wu In Proceedings of the IEEE.
MIMO: Challenges and Opportunities Lili Qiu UT Austin New Directions for Mobile System Design Mini-Workshop.
Wireless Mesh Networks Myungchul Kim
1 M. H. Ahmed and Salama Ikki Memorial University Newfoundland, Canada Chapter 3 To Cooperate or Not to Cooperate? That Is the Question!
Advanced Science and Technology Letters Vol.54 (Networking and Communication 2014), pp Priority-based.
Minimum Energy Reliable Paths Using Unreliable Wireless Links Qunfeng Dong, Suman Banerjee, Micah Adler, and Archan Misra Mobihoc 2005.
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department.
Energy-Efficient Protocol for Cooperative Networks.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Net 435: Wireless sensor network (WSN)
Wireless Communication Co-operative Communications
Wireless Communication Co-operative Communications
Distributed Minimum-Cost Clustering for Underwater Sensor Networks
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

Presented by: Sheeraz Ahmed 1

 ARCUN a reliable, energy-efficient and high throughput routing protocol  Cooperative routing a potential scheme for lowering channel fading and increasing transmission efficiency  Exploits broadcast nature of wireless medium and transmits cooperatively using as relays  Focuses on Amplify-and-Forward (AF) protocol at relay node and Fixed Ratio Combining (FRC) at the receiver  Utilizes merits of multi-hoping and cooperative routing for higher stability period and end-to-end delay with greater network lifetime

 Underwater Wireless Sensor Network (UWSN) ▪ allows remote monitoring of underwater environment ▪ comprises of various underwater dispersed sensor nodes ▪ has limited energy resources  Design challenges ▪ well designed network topology ▪ efficient use of both single-hop and multi-hop transmissions ▪ reliable data delivery ▪ optimal energy consumption ▪ signal subjected to noise, fading, attenuation, absorption by water 3

 Cooperation in UWSNs ▪ Achieves higher energy savings ▪ Enhances end-to-end network throughput ▪ Reliable delivery of information ▪ Overcomes the effect of ocean noise and attenuation ▪ Higher throughput with minimum energy consumption ▪ Sensors acting as relay as well as transmitters 4

 ARCUN proposes mechanism with improved SNR and minimum path-loss over a link  Mitigating the effects of multi-path fading and noise by co-operative communication  Utilizing merits of both single-hop and multi- hop communication  Reducing redundant transmissions  Considering path-loss in the link along-with co- operation  Diversity a promising technique to overcome limitations of WSN 5

 Large number of routing schemes proposed for UWSN; categorized as location-based and location- free communication protocols.  An efficient technique in localization-free category DBR [1], based on data forwarding through low- depth sensor nodes.  EEDBR [2] a constructive framework for maximizing the network lifetime by utilizing both depth and residual energy of sensor nodes. Minimizes end-to-end delay along with better energy consumption of the low-depth nodes. [1] Yan, Hai, Zhijie Jerry Shi, and Jun-Hong Cui. “DBR: depth-based routing for underwater sensor networks.” Networking 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. Springer Berlin Heidelberg, (2008) [2] Wahid, Abdul, and Dongkyun Kim. “An energy efficient localization-free routing protocol for underwater wireless sensor networks.” International journal of distributed sensor networks (2012).

 Authors in [17] proposed the idea of range extension using less burdened nodes as next hop. In REACT, unused energy of the network is utilized that leads to network lifetime extension.  In [18], the author has explored the benefits of cooperative diversity for linear arrangement of WSN, using AF protocol at relay and a lightweight combining strategy at receiver. [17] J. W. Jung and M. A. Ingram, Residual-energy-activated cooperative transmission (REACT) to avoid the energy hole, in Proceedings of the IEEE International Conference on Communications Workshops (ICC '10), pp. 1–5, May [18] Khalid El-Darymli, Amplify-and-Forward Cooperative Relaying for a Linear Wireless Sensor Network, in proceedings of the IEEE International conference on Systems Man and Cybernetics(SMC),2010.

 In [18], authors proposed a contention free multi- channel MAC protocol for UWSNs that works well even when nodes experience uneven and bursty traffic loads  In [19], authors proposed a Forwarding-function based routing protocol improved Adaptive Mobility of Courier nodes in Threshold-optimized Depth-based routing (iAMCTD) for UWSNs. Maximizes the life-time of reactive UWSNs by optimized mobility pattern of sink. [18] Chao, ChihMin, and MingWei Lu. “Energy efficient transmissions for bursty traffic in underwater sensor networks.” International Journal of Ad Hoc and Ubiquitous Computing 13, no. 1 (2013): 1-9. [19] Javaid, N., M. R. Jafri, Z. A. Khan, U. Qasim, T. A. Alghamdi, and M. Ali. “iAMCTD: improved Adaptive Mobility of Courier Nodes in Threshold-Optimized DBR Protocol for Underwater Wireless Sensor Networks.” Hindawi IJDSN, (2014).

9

10 Fig : A linear 3 node arrangement using relay node for co-operation In phase 1, S transmits its information to both R and D simultaneously In phase 2, R transmits received information to D

 Network is assumed to be divided into layers going deep into underwater.  Composed of heterogeneous nodes,  Each node has a single omni-directional antenna.  In case of normal data, the source data always follows the relay path in a cooperation mode

 INITIALIZATION PHASE:  Three tasks are performed in this phase;  each node is informed about its neighbors,  location of sinks on the surface of water is identified and  all the possible routes to various sinks are also evaluated.  Each node calculates its weights using the formula.

 Mathematical Modeling Signal attenuated by effects of free space path loss and fading, and both included in hs; Ns are noise components introduced. In phase 2, R retransmits the signal to the D received in phase 1, after applying some processing.

 Relay Selection and Routing Phase If multiple relay nodes are available in the path and a source node has a sink node as its next-hop node, then a relay node will never trigger co-operation. It will help to maximize the minimum residual energy left after data transmission.

 Relay Strategy  Considering AF technique at relay R i which multiplies the received signal from Si by amplification factor β before forwarding it to D i.e. yRD = β (ySR).  If Ps and Pr are the transmission powers at S and R, respectively, then

 Relay Strategy  As power is defined as energy per unit time, hence expressing the transmission powers of S and R in terms of energy

 Combining Strategy  Each destination D implements a diversity combining technique to combine received signals from S and R.  FRC is used as the combining strategy.  Instead of just adding up the incoming signals, they are weighted with a constant ratio.

 Combining Strategy  An optimal value of the weights ratio is 2 : 1 in case of amplify−and−forward technique

 Combining Strategy  If the transmitted symbol xs has an average energy of unity, then the SNR of the FRC output is

 Noise Model in UW Channel

22 Stability Period: Stability period is longer in ARCUN is due to: Non-continuous data transmission Relay selection mechanism Consideration of channel losses in the medium Exclusion of abrupt energy consumption of nodes due to availability of cooperation-based relay nodes

Packet Delivery Ratio: 23 Higher Packet Delivery ratio of ARCUN is due to : Link redundancy due to cooperation Cooperative relaying decrease the chance of packet drops

Path-loss: 24 Path-loss in ARCUN is reduced due to : Scheme based on channel estimation and considering UW losses Packet forwarded with the higher reliability, leading to lower retransmissions. Use of cooperation makes the data forwarding much better with the help of relay nodes and load balancing is also achieved

 ARCUN, a new cooperative routing protocol for UWSNs.  Purpose is to exploit cooperative routing in heterogeneous network to enhance UWSN performance.  Mathematical modeling using co-operative routing helped reduce energy consumption in existing path-loss and cumulative noise effects.

 Achieves greater stability period, whereas, use of cooperative routing increases the throughput of the network.  ARCUN performs better than AMCTD and EEDBR and is superior in terms of packet delivery ratio, path-loss and stability period.