SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.

Slides:



Advertisements
Similar presentations
Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks Gagan Raj Gupta Post-Doctoral Research Associate with the Parallel.
Advertisements

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
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.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
TDMA Scheduling in Wireless Sensor Networks
Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.
DARE Institute of Space Technology 1 1 Presenter: Anum Tauqir Supervisors: Principle Supervisor: Dr. Nadeem Javaid (CAST-CIIT) Co-Supervisor:
Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.
An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
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.
Ubiquitous Healthcare Using MAC Protocols in Wireless Body Area Sensor Networks (WBASNs)
DAREPage 1 Distance Aware Relaying Energy-efficient: DARE to Monitor Patients in Multi-hop Body Area Sensor Networks Prepared by: Anum Tauqir.
1 Cooperative Transmissions in Wireless Sensor Networks with Imperfect Synchronization Xiaohua (Edward) Li, Mo Chen and Wenyu Liu Department of Electrical.
1 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.
LCN 2007, Dublin 1 Non-bifurcated Routing in Wireless Multi- hop Mesh Networks by Abdullah-Al Mahmood and Ehab S. Elmallah Department of Computing Science.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
1 TDMA Scheduling in Competitive Wireless Networks Mario CagaljHai Zhan EPFL - I&C - LCA February 9, 2005.
Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing Y.Thomas Hou, Yi Shi, Jianping Pan, Scott F.Midkiff Mobile.
FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.
Talha Naeem Qureshi Joint work with Tauseef Shah and Nadeem Javaid
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Yanyan Yang, Yunhuai Liu, and Lionel M. Ni Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE MASS 2009.
Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks Zizhan Zheng Authors: Kai-Wei Fan, Zizhan Zheng and Prasun Sinha.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)
LPT for Data Aggregation in Wireless Sensor Networks Marc Lee and Vincent W.S. Wong Department of Electrical and Computer Engineering, University of British.
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
1 11 Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks Gautam Kulkarni, Sachin Adlakha, Mani Srivastava UCLA IEEE Transactions.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
Wireless Sensor Networks COE 499 Energy Aware Routing
Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks Yong-hwan Kim Korea.
Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.
A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks Authors Sarma Upadhyayula, Valliappan Annamalai, Sandeep Gupta.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks
Advanced Communication Network Joint Throughput Optimization for Wireless Mesh Networks R 戴智斌 R 蔡永斌 Xiang-Yang.
Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou.
Residual Energy Aware Channel Assignment in Cognitive Radio Sensor Networks Wireless Communications and Networking Conference (WCNC), 2011 IEEE Xiaoyuan.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
Simultaneous routing and resource allocation via dual decomposition AUTHOR: Lin Xiao, Student Member, IEEE, Mikael Johansson, Member, IEEE, and Stephen.
S& EDG: Scalable and Efficient Data Gathering Routing Protocol for Underwater Wireless Sensor Networks 1 Prepared by: Naveed Ilyas MS(EE), CIIT, Islamabad,
Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi
Node Reclamation and Replacement for Long-lived Sensor Networks Bin Tong, Wensheng Zhang, and Chuang Wang Department of Computer Science, Iowa State University.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Cross-Layer Network Planning and Performance Optimization Algorithms for WLANs Yean-Fu Wen Advisor: Frank Yeong-Sung Lin 2007/4/9.
Simulation of Sensor Clustering in WBAN Networks
Energy Hole Analysis for Energy Efficient Routing in Body Area Networks K. Latif, N. Javaid Kamran. Latif Senior System Analyst, National Institute of.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Energy-aware Node Placement in Wireless Sensor Networks Global Telecommunications Conference 2004 (Globecom 2004) Peng Cheng, Chen-Nee Chuah Xin Liu UCDAVIS.
Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi.
Energy-Aware Data-Centric Routing in Microsensor Networks Azzedine Boukerche SITE, University of Ottawa, Canada Xiuzhen Cheng, Joseph Linus Dept. of Computer.
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.
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
GholamHossein Ekbatanifard, Reza Monsefi, Mohammad H. Yaghmaee M., Seyed Amin Hosseini S. ELSEVIER Computer Networks 2012 Queen-MAC: A quorum-based energy-efficient.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
“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.
Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime Z. Maria Wang, Emanuel Melachrinoudis Department of Mechanical and Industrial Engineering.
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)
-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)
On Achieving Maximum Network Lifetime Through Optimal Placement of Cluster-heads in Wireless Sensor Networks High-Speed Networking Lab. Dept. of CSIE,
Presentation transcript:

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of Information Technology Islamabad Sep 07,

Outline  Introduction  Motivation  Mathematical Formulation of the Problem  Node deployment  SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs  Initial phase  Selection of forwarder  Scheduling  Radio Parameters  Simulation Results  Path Loss Model  Conclusion 2

Introduction  WBAN is sub-field of WSNs  The primary target applications of WBANs are medical health-care services  WBANs offer early detection/treatment of diseases, thereby reducing health-care costs  WBANs capture accurate and quantitative data from a variety of sensors (e.g., temperature, blood pressure, heart rate, etc.)  Sensors are placed on the human body or in the body 3

Motivation  Nodes in WBANs are required to operate under strict resource Constraints  Impossible to replace batteries  Frequent recharging procedure is one of the main obstacles in WBANs  Porting routing solutions from WSNs to WBANs is problematic due to the different network architectures and operating conditions  Efficient routing solutions should be designed specifically for WBANs 4

Problem Formulation: Minimum Energy Consumption  Let N is the set of nodes, f is the forwarder node and sink S  C is the capacity of the wireless link  The data generated by sensors is denoted by d is 5

Problem Formulation: Minimum Energy Consumption  Objective Function 6

Problem Formulation: Minimum Energy Consumption  Subject to: 7

 Let E i is the total available energy  E min is minimum residual energy below which nodes stop transmitting  Z i is a 0-1 integer  The wireless channel capacity is represented by C 8 Problem Formulation: Throughput Maximization

 Objective Function 9 Problem Formulation: Throughput Maximization

10 Problem Formulation: Throughput Maximization

Solution SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For Wireless Body Area Networks (WBANs) 11

Node Deployment 12

SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBAN  Initial Phase  Selection of Forwarder Node  Scheduling 13

Initial Phase  Sink broadcasts its location through short information packet  Sensor nodes store the location of sink  Each sensor transmits short information packet to sink which contains node ID, its residual energy and location  Sink broadcasts information to all sensors 14

Selection of Forwarder Node  Minimum cost function value is used to select optimal data forwarder  A node with high residual energy and less distance to sink has minimum cost function Cost Function (i) = distance (i) /Residual Energy (i) (5)  Cost function value ensures new forwarder in each round 15

Scheduling  Forwarder node assigns TDMA schedule to its children node  Children nodes transmit their data in allocated time slot  TDMA scheduling saves energy of sensor nodes. 16

Energy Parameters  Two commercially available transceivers [3] Energy equation 17

iM-SIMPLE: Improved Stable Increased Throughput Multi-hop Link Efficient Protocol For WBAN Simulation Results 18

Network lifetime 19  Increase in stability period due to appropriate selection of forwarder node in each round  Balanced energy consumption among all nodes in stable region  Chain formation in M-ATTEMPT causes nodes to deplete more energy

Residual Energy 20  Nodes utilize less energy in stability period  Nodes consume energy faster in unstable region

Throughput  Throughput is the number of packets received successfully at sink  More alive nodes contribute towards higher network throughput 21

Path loss  Multi-hop topology minimizes the Path loss  Direct distant communication causes maximum path loss 22

Path Loss Model  Path Loss is the difference between transmitted power and received power Where, PL = Path loss d = Distance between transmitter and receiver do = Reference distance n = Path loss coefficient 23

Conclusion  Stable and high throughput routing protocol for WBANs  A node with minimum cost function is selected as forwarder  Cost function is based on residual energy of nodes and its distance from sink  Node with high residual energy and less distance to sink has minimum value of cost function 24

Questions Thank you! 25

References 1: J. Elias and A. Mehaoua, “Energy-aware topology design for wireless body area networks,” in Communications (ICC), 2012 IEEE International Conference on, pp , IEEE, : N. Ababneh, N. Timmons, and J. Morrison, “Cross-layer optimization protocol for guaranteed data streaming over wireless body area networks,” in Wireless Communications and Mobile Computing Conference (IWCMC), th International, pp , IEEE, : Reusens, Elisabeth, et al. ”Characterization of on-body communication channel and energy efficient topology design for wireless body area networks.” Information Technology in Biomedicine, IEEE Transactions on 13.6 (2009):