David (Bong Jun) Choi (Supervisor: Xuemin (Sherman) Shen) Department of Electrical and Computer Engineering University of Waterloo
|
|
- Diana Blair
- 5 years ago
- Views:
Transcription
1 A Distributed ib t Sleep Scheduling Protocol under Loosely Synchronized Clocks for Wireless Networks David (Bong Jun) Choi (Supervisor: Xuemin (Sherman) Shen) Broadband Communications Research Lab. Department of Electrical and Computer Engineering University of Waterloo
2 Scenario 1: Conference Conditions Each hour you choose to be either at (1) the conference hotel or (2) your room Objective Two persons (you and Professor) want to meet each other With the least number of visits to the conference hotel Knowledge They agreed to meet at 3:00 PM What would you do? Attend the conference at 3:00 PM Scheduled (Synchronous) 2/18
3 Scenario 2: Conference Conditions Each hour you choose to be either at (1) the conference hotel or (2) your room Objective Two persons (you and Professor) want to meet each other With ihthe least number of visits ii to the conference hotel Knowledge Each person knows that the other person will be at the conference today But, do not know when? What would you do? Visit the conference hotel several times during the day? How often? When? Unscheduled (Asynchronous) 3/18
4 Scenario 3: Conference Conditions Each hhour you choose to be either at (1) the conference hotel or (2) your room Objective Two persons (you and Professor) want to meet each other With the least number of visits to the conference hotel Knowledge Each person knows that the other person will likely be at the conference today around the lunch buffet What would you do? Probabilistic? bili Somewhat/Loosely scheduled (Semi-Asynchronous) 4/18
5 Research Outline DSA: Distributed Semi-Asynchronous Sleep Scheduling for Mobile Wireless Networks What? Design a sleep scheduling protocol for wireless mobile devices in a distributed network topology considering loosely synchronized clocks Why? How? Reduce energy consumption Practical to assume some level of synchronization accuracy Using slotted frame structure with predetermined allocation of active slots Allocation depending on the synchronization error estimation 5
6 Overview Introduction Synchronization and Energy Saving Semi-Asynchronous Sleep Scheduling System Model Proposed Protocol Performance Evaluation Conclusion 6
7 Introduction: Synchronization Timekeeping which requires the coordination of events to operate a system in unison Applications 1) WSN: Accurate timing Information for data collection 2) TDMA: Slot alignment 3) PSM: Sleep Scheduling 7
8 Introduction: Timekeeping in Wireless Communications NTP (Network Time Protocol) GPS (Global Positioning System) a) )Quartz crystal clocks b) Chip scale atomic clock by NIST 8
9 Introduction: In reality, Unavailability of GPS / Intermittently available energy, cost, isolation Imperfect clocks Inherent oscillator error External factors: temperature, pressure, noise, aging, etc. Error increase with time and number of hops [TTP] MCXO: Microcomputer-compensated tdcrystal tloscillator illt TCXO: Temperature-compensated crystal oscillator 9 [TTP] K. Romer, Time Synchronization in Ad Hoc Networks, in Proc. ACM MobiHoc, B.M. Sadler. "Fundamentals of energy-constrained sensor network systems, IEEE Aerospace and Electronic Systems Magazine, Tutorial Supplement, 2005.
10 Introduction Synchronization Error & Energy Efficiency Sleep scheduling requires accurate timing for coordinating awake/active periods power beacon period power guard periods node i X node i clock offset clock offset node j X node j beacon/search interval time beacon/search interval time Larger Longer Higher Synchronization Awake Periods Energy Error (Guard Periods) Consumption 10
11 System Model Clock Model: C(t) t) ock time, C( clo fast clock C (t)> 1 perfect clock C (t)= 1 slow clock C (t)< ~ 6.0 ms error in 60.0 s UTC 11
12 Synchronous vs. Asynchronous vs. Semi- Asynchronous Scenario 1: power slot (= frame) node i 0 0 Scenario 2: node j power slot 0 0 search interval a) Synchronous: node i t node j frame (= search interval) t 12/18 b) Asynchronous:
13 Synchronous vs. Asynchronous vs. Semi- Asynchronous Scenario 3: power slot guard interval node i node j frame synchronization error search interval t c) Semi-asynchronous: 13/18
14 System Model Sleep Scheduling Model Frame Structure One Slot per Frame! Existing synchronous protocols only use slot 0 GAPS! Existing asynchronous protocols does NOT work n gi L s C i (t 1 ) Node i t L f C ij (t 1 ) T SI Node j n gj Search Interval (T SI ) Determined by [AEB, STAR] SI C j (t 1 ) T SI : search/probing interval L F : frame length L S : slot length C ij : clock offset between nodes i and j t 14 [STAR] W. Wang, V. Srinivasan, and M. Motani, Adaptive Contact Probing Mechanisms for Delay Tolerant Applications, in Proc. ACM/IEEE MOBICOM, [AEB] B. J. Choi and X. Shen, Adaptive Exponential Beacon Period Protocol for Power Saving in Delay Tolerant Networks, in Proc. IEEE ICC, 2009.
15 Scenario 4: Individual Differences Conference Conditions Each hour you choose to be either at (1) the conference hotel or (2) your room Objective Two persons (you and Professor) want to meet each other With the least number of visits to the conference hotel Knowledge Each person knows that the other person will likely be at the conference today around the lunch buffet Professor loves to be at the conference hotel, but you don t What would you do? Probabilistic? Somewhat/Loosely scheduled (Semi-Asynchronous) Individual differences in the Time Window 15/18
16 System Model Synchronization Error Model [TTP, RBS, TPSN] Sync error increase with time Sync error decrease by means of synchronization algorithm L f changes with time L s L g Node i L f t 16 [RBS] J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp , [TPSN] S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Sync Protocol for Sensor Networks," in Proc. ACM SenSys, 2003.
17 Problem Definition Need to guarantee overlapping of at least one active slot between two frames with time shifts Semi-Asynchronous: L f < T SI Bounded Error Bounded Shift: n max = max /L s cf.) Synchronous (L f = 1 slot ), Asynchronous (L f = T SI ) 17
18 Problem Definition An Illustrative Example n g = 3 E 3, S(E 3,3, 0) E 4, S(E 4,3, -7) S(E 4,3, -6) S(E 4,3, 0) n g = S(E 4,3, +6) S(E 4,3, +7) t 18/18
19 Proposed Protocol CGI: Traditional Method (= Continuous) n: number of slots for The estimated sync error DSA: Basic Idea - Frame E n consists of c consecutive active slots (for all nodes) Followed by active slots that are c c slots apart (for individual error) An active slot on the last slot The beacon sent every c slots (not just on slot 0 as in CGI) 19
20 Numerical Result Comparison of Active Ratio (Vs. Asynchronous & CGI) 1.0 s, < 0.4 s Larger error (n max ) larger active ratio Outperforming region: large sync error to T SI ratio 20
21 Simulation Result Simulation Setting ONE Simulator [ONE] + Sync Algorithm + Sleep Scheduling Protocol Mobile Nodes, Sparse Density 21 [ONE] A. Keranen, J. Ott, and T. Karkkainen, "The ONE Simulator for DTN Protocol Evaluation," in Proc. ICST SIMUTools, [18] G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori, "Performance Measurements of Motes Sensor Networks," in Proc. ACM MSWiM, 2004.
22 Simulation Result Simulation Scenarios 1. Reference Node based Synchronization [DTP] At least one time server Client nodes tune to the reference time in the server Sync Error: increase 100 us/s 2. Rl Relative Clock ksynchronization i [SA, AD] No time server Nodes cooperatively tries to minimize relative time error Averaging between contacted nodes Sync Error: Initial configuration (< 100 ppm) a) Reference node based b) Distributed / Relative 22 [DTP] Q. Ye and L. Cheng, "DTP: Double-Pairwise Time Protocol for Disruption Tolerant Networks," in Proc. IEEE ICDCS, [SA] M. Sasabe and T. Takine, "A Simple Scheme for Relative Time Synchronization in Delay Tolerant MANETs," in Proc. International Conference on Intelligent Networking and Collaborative Systems, [AD] Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," IEEE Trans. Computers, vol. 55, no. 2, pp , 2006.
23 Simulation Result Reference Node Based Lower speed Slower Convergence Speed Larger error Higher Energy Consumption EC of DSA: 1.0 m/s, 5.0 m/s 23
24 Simulation Result (Distributed) Relative Synchronization Lower speed Slower Convergence Speed Larger error Higher Energy Consumption Converge (assuming control parameters are all deterministic) EC of DSA < EC of fcg CGI (especially for large errors, fixed c) 24
25 Conclusion Clock Synchronization & Energy Consumption Practical to assume some level of clock accuracy with error bounds Distributed Semi-Asynchronous Sleep Scheduling Protocol (DSA) Periodic Active Slots + Minimum Active Slots (not shown) )Optimized i for given distribution ib i of synchronization i error Performance Evaluation Comparison of Active Ratio vs. Existing Protocols Simulation Results Further Work Overhead from using synchronization protocols for loosely synchronized clocks vs. Asynchronous protocols Adaptive version of DSA for time varying distribution of sync error Extensive simulations 25
26 Adaptive DSA? Some problems in the Relative synchronization simulation results! DSA is already adaptive to the time varying synchronization error Min c is fixed! c can be adjusted dusing the distribution ib i of the long term synchronization error 26/18
27 Thank You Questions & Comments? David (Bong Jun) Choi
Time Synchronization of Cognitive Radio Networks
Time Synchronization of Cognitive Radio Networks Jari Nieminen, Riku Jäntti Department of Communications and Networking Helsinki University of Technology, Finland {jari.nieminen, riku.jantti}@tkk.fi Lijun
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationTime Synchronization Strategies in Wireless Sensor Network: A Review
Time Strategies in Wireless Sensor Network: A Review Ekta 1 and Jyoteesh Malhotra 2 1,2 Department of Computer Science, Guru Nanak Dev University, Regional Campus, Jalandhar, India E-mail: 1 er_ekta@yahoo.com,
More informationMTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks
MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois at
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationSymmetric Clock Synchronization in Sensor Networks
Symmetric Clock Synchronization in Sensor Networks Philipp Sommer Computer Engineering and Networks Laboratory ETH Zurich 892 Zurich, Switzerland sommer@tik.ee.ethz.ch Roger Wattenhofer Computer Engineering
More informationThe Recursive Time Synchronization Protocol for Wireless Sensor Networks
The Recursive Time Synchronization Protocol for Wireless Sensor Networks M. Akhlaq, and Tarek R. Sheltami College of Computer Science & Engineering, King Fahd University of Petroleum & Minerals, Saudi
More informationChapter 6 Time synchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization Network Time Protocol (NTP) Timing-sync Protocol for Sensor Networks
More informationWireless Communication Bluetooth, Timing
Wireless Communication Bluetooth, Timing Amarjeet Singh February 22, 2012 Logistics Sample exam paper on the course website Group Project: Hardware nodes are with me. Software is still under development
More informationEnhanced Timing-Sync Protocol for Sensor Networks
Enhanced Timing-Sync Protocol for Sensor Networks Shi Kyu Bae Abstract The prominent time synchronization protocol for wireless sensor networks (WSN), Timing-sync Protocol for Sensor Networks (TPSN), was
More informationSynchronization in Sensor Networks
Synchronization in Sensor Networks Blerta Bishaj Helsinki University of Technology 1. Introduction... 2 2. Characterizing Time Synchronization... 2 3. Causes of clock desynchronization... 3 4. Algorithms...
More informationHeterogeneous Community-based Routing in Opportunistic Mobile Social Networks
Heterogeneous Community-based Routing in Opportunistic Mobile Social Networks Yunsheng Wang Kettering University Jie Wu Temple University Mingjun Xiao University of Science and Tech. of China Daqiang Zhang
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationTime Synchronization in Wireless Networks
Page 1 of 13 Time Synchronization in Wireless Networks Author: Michael Roche tke961@gmail.com Abstract: Time Synchronization in wireless networks is extremely important for basic communication, but it
More informationA Survey of Time Synchronization Protocols for Wireless Sensor Networks
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 9, September 2013,
More informationChapter 6 Ti T me m s ynchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization 6.2.1. Network Time Protocol (NTP) 6.2.2. Timing-sync Protocol for
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationRobust Multi-Hop Time Synchronization in Sensor Networks
Robust Multi-Hop Time Synchronization in Sensor Networks Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi {miklos.maroti,branislav.kusy,gyula.simon,akos.ledeczi}@vanderbilt.edu phone: (615)
More informationRT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar
RT-Link: A global time-synchronized link protocol for sensor networks Anthony Rowe, Rahul Mangharam, Raj Rajkumar Papa Alioune Ly, Joel Alloh, Carl Hedari, Tom Reynaert Outline Introduction Design of the
More informationThe Flooding Time Synchronization Protocol
The Flooding Time Synchronization Protocol Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi Vanderbilt University Contributions Better understanding of the uncertainties of radio message delivery
More informationFault-Tolerant WSN Time Synchronization*
Wireless Sensor Network, 00,, 739-745 doi:0.436/wsn.00.0089 Published Online October 00 (http://www.scirp.org/journal/wsn/) Fault-Tolerant Time Synchronization* Ung-Jin Jang, Sung-Gu Lee, Jun-Young Park,
More informationA Time Synchronized Wireless Sensor Tree Network using SimpliciTI
International Journal of Computer and Communication Engineering, Vol., No. 5, September 03 A Time Synchronized Wireless Sensor Tree Network using SimpliciTI Vaibhav Pratap Singh, Nitin Chandrachoodan,
More informationMobile Agent Driven Time Synchronized Energy Efficient WSN
Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,
More informationAd hoc and Sensor Networks Time Synchronization
Ad hoc and Sensor Networks Time Synchronization Goals of this chaper Understand the importance of time synchronization in WSNs Understand typical strategies for time synchronization and how they are applied
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationDistributed Systems. Clock Synchronization: Physical Clocks. Paul Krzyzanowski
Distributed Systems Clock Synchronization: Physical Clocks Paul Krzyzanowski pxk@cs.rutgers.edu Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution
More informationRMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks
1 RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks Shu Du Amit Kumar Saha David B. Johnson Department of Computer Science, Rice University, Houston, TX, USA Abstract Duty-cycle
More informationGaussian Firefly Algorithm Based Unilateral Wakeup Scheme in Mobile Adhoc Networks
ISSN 2320 2602 Volume 3, No.8, August 2014 S.Indira et al., International Journal Journal of Advances of Advances in Computer Science in Computer and Technology, Science 3(8), August and 2014, Technology
More informationTri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks
Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks Chen Tian 1 Hongbo Jiang 1 Xue Liu 2 Xinbing Wang 3 Wenyu Liu 1 Yi Wang 1 1 Department of EIE,
More informationDISTRIBUTED REAL-TIME SYSTEMS
Distributed Systems Fö 11/12-1 Distributed Systems Fö 11/12-2 DISTRIBUTED REAL-TIME SYSTEMS What is a Real-Time System? 1. What is a Real-Time System? 2. Distributed Real Time Systems 3. Predictability
More informationElimination Of Redundant Data using user Centric Data in Delay Tolerant Network
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 9 February 2015 ISSN (online): 2349-6010 Elimination Of Redundant Data using user Centric Data in Delay Tolerant
More informationA Tale of Two Synchronizing Clocks
A Tale of Two Synchronizing Clocks Jinkyu Koo*, Rajesh K. Panta*, Saurabh Bagchi*, and Luis Montestruque** * Dependable Computing Systems Lab (DCSL) School of Electrical and Computer Engineering Purdue
More informationAccuracy-Driven Synchronization Protocol
The Second International Conference on Sensor Technologies and Applications Accuracy-Driven Synchronization Protocol Fabrizio Sellone 1, Hussein Khaleel 1, Marco Urso 1, Mirko Franceschinis 2, Marina Mondin
More informationDATS: A Distributed Algorithm for Time Synchronization in Wireless Sensor Network
218 DATS: A Distributed Algorithm for Time Synchronization in Wireless Sensor Network Farzad kiyani 1, Ali Aghaee_rad 2, Hamidreza Tahmasebi_rad 2 1 Computer engineering Department of Islamic Azad university
More informationROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks
ROAL: A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks Hogil Kim and Eun Jung Kim Department of Computer Science Texas A&M University College Station,
More informationLXRS and LXRS+ Wireless Sensor Protocol
LORD TECHNICAL NOTE LXRS and LXRS+ Wireless Sensor Protocol Using LXRS and LXRS+ For Long-Term Monitoring and High Bandwidth Test and Measurement Introduction LORD Sensing has developed and deployed two
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationDelay Measurement Time Synchronization for Wireless Sensor Networks
Delay Measurement Time Synchronization for Wireless Sensor Networks Su Ping IRB-TR-03-013 June, 2003 DISCLAIMER: THIS DOCUMENT IS PROVIDED TO YOU "AS IS" WITH NO WARRANTIES WHATSOEVER, INCLUDING ANY WARRANTY
More informationRobust Method of Power Saving Approach in Zigbee Connected WSN with TDMA
Robust Method of Power Saving Approach in Zigbee Connected WSN with TDMA V. Prathyusha 1, Y. Pavan Kumar 2 1 M.Tech Student, Andhra Loyola Institute of Engineering and Technology, Vijayawada, Krishna District,
More informationImplementation of a Network-wide Time Synchronization Strategy for WirelessHART Sheng Zhang, Zhongsheng Xiang, Jie Chen
International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) Implementation of a Network-wide Time Synchronization Strategy for WirelessHART Sheng Zhang, Zhongsheng
More informationTOSSIM simulation of wireless sensor network serving as hardware platform for Hopfield neural net configured for max independent set
Available online at www.sciencedirect.com Procedia Computer Science 6 (2011) 408 412 Complex Adaptive Systems, Volume 1 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science
More informationComparison of Two Synchronization Protocol in Wireless Sensor Network
Comparison of Two Synchronization Protocol in Wireless Sensor Network S.Rucksana 1, C. Babu 2, S.Saranyabharathi 3 P.G. Scholar, Department of ECE, Knowledge Institute of Technology, Salem, Tamil Nadu,
More informationSMITE: A Stochastic Compressive Data Collection. Sensor Networks
SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks Longjiang Guo, Raheem Beyah, and Yingshu Li Department of Computer Science, Georgia State University, USA Data
More informationA Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization
1 A Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization King-Yip Cheng, King-Shan Lui, Yik-Chung Wu, and Vincent Tam Abstract Recently,
More informationDistributed Systems. 05. Clock Synchronization. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 05. Clock Synchronization Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Synchronization Synchronization covers interactions among distributed processes
More informationA Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization
1764 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 4, APRIL 2009 A Distributed Multihop Time Synchronization Protocol for Wireless Sensor Networks using Pairwise Broadcast Synchronization King-Yip
More informationNode Heterogeneity for Energy Efficient Synchronization for Wireless Sensor Network
Downloaded from vbn.aau.dk on: april 03, 2019 Aalborg Universitet Node Heterogeneity for Energy Efficient Synchronization for Wireless Sensor Network Dnyaneshwar, Mantri; Prasad, Neeli R.; Prasad, Ramjee
More informationAn Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina
An Efficient Data-Centric Routing Approach for Wireless Sensor Networks using Edrina Rajasekaran 1, Rashmi 2 1 Asst. Professor, Department of Electronics and Communication, St. Joseph College of Engineering,
More informationImprovement of Buffer Scheme for Delay Tolerant Networks
Improvement of Buffer Scheme for Delay Tolerant Networks Jian Shen 1,2, Jin Wang 1,2, Li Ma 1,2, Ilyong Chung 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science
More informationRecent Time Synchronization Protocol s in Wireless Sensor Networks
International Academic Institute for Science and Technology International Academic Journal of Science and Engineering Vol. 2, No. 11, 2015, pp. 41-49. ISSN 2454-3896 International Academic Journal of Science
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More information"Comparative study of: Different Time synchronization Techniques in WSN."
"Comparative study of: Different Time synchronization Techniques in WSN." Ms.Manisha T.Sonone 1, Prof.M.M.Pathan 2 1. student at GHRCE,Nagpur,India 2. Assistant Professor at GHRCE,Nagpur,India -----------------------------------------------------------------------------------------------------------------------------------------------
More informationReview Article A Comparison of Clock Synchronization in Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 532986, 10 pages http://dx.doi.org/10.1155/2013/532986 Review Article A Comparison of Clock Synchronization in Wireless Sensor Networks Seongwook Youn
More informationLuca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007 Outline Motivations Intro to consensus algorithms
More informationRandom Asynchronous Wakeup Protocol for Sensor Networks
Random Asynchronous Wakeup Protocol for Sensor Networks Vamsi Paruchuri, Shivakumar Basavaraju, Arjan Durresi, Rajgopal Kannan and S.S. Iyengar Louisiana State University Department of Computer Science
More informationDistributed Systems. Time, clocks, and Ordering of events. Rik Sarkar. University of Edinburgh Fall 2014
Distributed Systems Time, clocks, and Ordering of events Rik Sarkar University of Edinburgh Fall 2014 Notes Last lecture: MST, MIS Ref: Lynch, distributed algorithms Today: Time, clocks, NTP Ref: CDK Causality,
More informationCSE 124: TIME SYNCHRONIZATION, CRISTIAN S ALGORITHM, BERKELEY ALGORITHM, NTP. George Porter October 27, 2017
CSE 124: TIME SYNCHRONIZATION, CRISTIAN S ALGORITHM, BERKELEY ALGORITHM, NTP George Porter October 27, 2017 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported
More informationAn Energy-Efficient MAC Protocol for Delay-Sensitive Wireless Sensor Networks
An Energy-Efficient MAC Protocol for Delay-Sensitive Wireless Sensor Networks Changsu Suh, Deepesh Man Shrestha, and Young-Bae Ko R & D Departments, Hanback Electronics Company, Republic of Korea College
More informationPROFICIENT CLUSTER-BASED ROUTING PROTOCOL USING EBSA AND LEACH APPROACHES
PROFICIENT CLUSTER-BASED ROUTING PROTOCOL USING EBSA AND LEACH APPROACHES E SELVADIVYA divyacharlez@gmail.com GREETA PRIYADARSHINI greetasam@gmail.com ABSTRACT In this research we deal with delay-tolerant
More informationSLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network
SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network Sepideh Nazemi Gelyan, Arash Nasiri Eghbali 2, Laleh Roustapoor 2, Seyed Amir Yahyavi Firouz Abadi 3, and Mehdi Dehghan
More informationCSE 5306 Distributed Systems
CSE 5306 Distributed Systems Synchronization Jia Rao http://ranger.uta.edu/~jrao/ 1 Synchronization An important issue in distributed system is how process cooperate and synchronize with one another Cooperation
More informationSensor Deployment, Self- Organization, And Localization. Model of Sensor Nodes. Model of Sensor Nodes. WiSe
Sensor Deployment, Self- Organization, And Localization Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley, 2007 5/20/2008 WiSeLab@WMU; www.cs.wmich.edu/wise
More informationFTA-MAC: Fast Traffic Adaptive energy efficient MAC protocol for Wireless Sensor Networks
FTA-MAC: Fast Traffic Adaptive energy efficient MAC protocol for Wireless Sensor Networks Van-Thiep Nguyen, Matthieu Gautier, and Olivier Berder University of Rennes 1, IRISA, France, {van-thiep.nguyen,matthieu.gautier,olivier.berder}@irisa.fr
More informationPacket Routing using Optimal Flooding Protocol in Cluster based MANET
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 09 March 2016 ISSN (online): 2349-784X Packet Routing using Optimal Flooding Protocol in Cluster based MANET S.Bavani V.Aiswariya
More informationEnhanced Power Saving Scheme for IEEE DCF Based Wireless Networks
Enhanced Power Saving Scheme for IEEE 802.11 DCF Based Wireless Networks Jong-Mu Choi, Young-Bae Ko, and Jai-Hoon Kim Graduate School of Information and Communication Ajou University, Republic of Korea
More informationSpontaneous Synchronization in Multi-hop Embedded Sensor Networks: Demonstration of a Server-free Approach
Spontaneous Synchronization in Multi-hop Embedded Sensor Networks: Demonstration of a Server-free Approach Aggelos Bletsas and Andrew Lippman Media Laboratory Massachusetts Institute of Technology Cambridge,
More informationA COMPARITIVE STUDY ON COST AWARE SECURE ROUTING (CASER) PROTOCOL WITH SLEEP WAKE STATE ROUTING PROTOCOL (SWSR)
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 A COMPARITIVE STUDY ON COST AWARE SECURE ROUTING (CASER) PROTOCOL WITH SLEEP WAKE STATE ROUTING PROTOCOL (SWSR) R.Sudha
More informationCooperative and Opportunistic Transmission for Wireless Ad Hoc Networks. IEEE Network, Jan./Feb., 2007 Jeng-Long Chiang Nov.
Cooperative and Opportunistic Transmission for Wireless Ad Hoc Networks IEEE Network, Jan./Feb., 2007 Jeng-Long Chiang Nov. 8, 2007 Outline Introduction Distributed Cooperative Rate Adaption (DCRA) DCRA
More informationHRTS: a Hierarchical Reactive Time Synchronization protocol for wireless sensor networks
HRTS: a Hierarchical Reactive Time Synchronization protocol for wireless sensor networks Saeid Pourroostaei Ardakani, Julian Padget, and Marina De Vos Computer Science Department, University of Bath, UK
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationPresented by: Murad Kaplan
Presented by: Murad Kaplan Introduction. Design of SCP-MAC. Lower Bound of Energy Performance with Periodic Traffic. Protocol Implementation. Experimental Evaluation. Related Work. 2 Energy is a critical
More informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
More informationPerformance Evaluation of IEEE for Mobile Sensor Network
Research Online ECU Publications Pre. 2011 2008 Performance Evaluation of IEEE 802.15.4 for Mobile Sensor Network Kartinah Zen Daryoush Habibi Alexander Rassau Iftekhar Ahmad 10.1109/WOCN.2008.4542536
More informationAn Energy-Efficient MAC using Dynamic Phase Shift for Wireless Sensor Networks
An Energy-Efficient MAC using Dynamic Phase Shift for Wireless Sensor Networks Yoh-han Lee Department of Electrical Engineering Korea Advanced Institute of Science & Technology Daejeon, KOREA yohhanlee@kaist.ac.kr
More informationGradient Clock Synchronization in Wireless Sensor Networks
Gradient Clock Synchronization in Wireless Sensor Networks Philipp Sommer Computer Engineering and Networks Laboratory ETH Zurich, Switzerland sommer@tik.ee.ethz.ch ABSTRACT Accurately synchronized clocks
More informationEnergy Efficient MAC Protocols Design for Wireless Sensor Networks
Energy Efficient MAC Protocols Design for Wireless Sensor Networks Francesco Chiti*, Michele Ciabatti*, Giovanni Collodi, Davide Di Palma*, Romano Fantacci *, Antonio Manes *Dipartimento di Elettronica
More informationPerformance and Comparison of Energy Efficient MAC Protocol in Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 3 March 2015, Page No. 10652-10656 Performance and Comparison of Energy Efficient MAC Protocol in Wireless
More informationOpportunistic Routing Algorithms in Delay Tolerant Networks
Opportunistic Routing Algorithms in Delay Tolerant Networks Eyuphan Bulut Rensselaer Polytechnic Institute Department of Computer Science and Network Science and Technology (NeST) Center PhD Thesis Defense
More information2015, IJARCSSE All Rights Reserved Page 133
Volume 5, Issue 11, November 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Efficient
More informationDeveloping Energy-Efficient Topologies and Routing for Wireless Sensor Networks
Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks Hui Tian, Hong Shen and Teruo Matsuzawa Graduate School of Information Science Japan Advanced Institute of Science and Technology
More informationVolume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient
More informationReliable and Energy Efficient Protocol for Wireless Sensor Network
Reliable and Energy Efficient Protocol for Wireless Sensor Network Hafiyya.R.M 1, Fathima Anwar 2 P.G. Student, Department of Computer Engineering, M.E.A Engineering College, Perinthalmanna, Kerala, India
More informationCSE 5306 Distributed Systems. Synchronization
CSE 5306 Distributed Systems Synchronization 1 Synchronization An important issue in distributed system is how processes cooperate and synchronize with one another Cooperation is partially supported by
More informationSensor Network Protocols
EE360: Lecture 15 Outline Sensor Network Protocols Announcements 2nd paper summary due March 7 Reschedule Wed lecture: 11-12:15? 12-1:15? 5-6:15? Project poster session March 15 5:30pm? Next HW posted
More informationAnalysis of S-MAC/T-MAC Protocols for Wireless Sensor Networks
Analysis of S-MAC/T-MAC Protocols for Wireless Sensor Networks WOOCHUL LEE*, YUTAE LEE*, SOONGHEE LEE**, DONGIL KIM* *Department of Information and Communications Engineering Dong-Eui University, 996 Eomgwan-no,
More informationMAC in /20/06
MAC in 802.11 2/20/06 MAC Multiple users share common medium. Important issues: Collision detection Delay Fairness Hidden terminals Synchronization Power management Roaming Use 802.11 as an example to
More informationRWPS: A Low Computation Routing Algorithm for Sensor Networks
RWPS: A Low Computation Routing Algorithm for Sensor Networks Pierpaolo Bergamo, Daniela Maniezzo, Gianluca Mazzini Engineering Dept., University of Ferrara, Italy Mario Gerla Computer Science Dept., UCLA,
More informationIntegrated Resource Adaptive On Demand Geographic Routing (IRA-ODGR) for MANET
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 6, 2013 ISSN (online): 2321-0613 Integrated Demand (IRA-ODGR) for MANET M J.Kalaiselvi 1 K.Sathishkumar 2 1 M.E. Student,
More informationLecture 10: Clocks and Time
06-06798 Distributed Systems Lecture 10: Clocks and Time Distributed Systems 1 Time service Overview requirements and problems sources of time Clock synchronisation algorithms clock skew & drift Cristian
More informationCSC344 Wireless and Mobile Computing. Department of Computer Science COMSATS Institute of Information Technology
CSC344 Wireless and Mobile Computing Department of Computer Science COMSATS Institute of Information Technology Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks - Energy Management Outline Energy Management Issue in ad hoc networks WS 2010/2011 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More informationAMAC: Traffic-Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations
AMAC: Traffic-Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations Sang Hoon Lee, Joon Ho Park, and Lynn Choi Department of Electronics and Computer Engineering Korea University
More informationA Context Aware MAC Protocol for Medical Wireless Body Area Network
A Context Aware MAC Protocol for Medical Wireless Body Area Network Zhisheng Yan and Bin Liu School of Information Science and Technology University of Science and Technology of China Hefei, Anhui, 230027,
More informationPrecision Time Synchronization using IEEE 1588 for Wireless Sensor Networks
2009 International Conference on Computational Science and Engineering Precision Time Synchronization using IEEE 1588 for Wireless Sensor Networks Hyuntae Cho, Jeonsu Jung, Bongrae Cho, Youngwoo Jin, Seung-Woo
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks https://www.kth.se/social/course/el2745/ Lecture 6 Routing Carlo Fischione Associate Professor of Sensor Networks e-mail:carlofi@kth.se http://www.ee.kth.se/ carlofi/
More informationSpray and forward: Efficient routing based on the Markov location prediction model for DTNs
. RESEARCH PAPER. SCIENCE CHINA Information Sciences February 2012 Vol. 55 No. 2: 433 440 doi: 10.1007/s11432-011-4345-1 Spray and forward: Efficient routing based on the Markov location prediction model
More informationRatio-based time synchronization protocol in wireless sensor networks
Telecommun Syst DOI 10.1007/s11235-008-9081-5 Ratio-based time synchronization protocol in wireless sensor networks Jang-Ping Sheu Wei-Kai Hu Jen-Chiao Lin Springer Science+Business Media, LLC 2008 Abstract
More informationEnergy Efficient Time Synchronization in WSN for Critical Infrastructure Monitoring
Energy Efficient Time Synchronization in WSN for Critical Infrastructure Monitoring Aravinda S. Rao 1, Jayavardhana Gubbi 1,TuanNgo 2, James Nguyen 2, and Marimuthu Palaniswami 1 1 ISSNIP, Dept. of Electrical
More informationReliability and Energy Efficiency in Multi-hop IEEE /ZigBee Wireless Sensor Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 6, Number 2 (2013), pp. 175-185 International Research Publication House http://www.irphouse.com Reliability and
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks (Energy Management) Outline Energy Management Issue in ad hoc networks WS 2009/2010 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More information