Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks and Protocols
|
|
- Garry Richard
- 5 years ago
- Views:
Transcription
1 Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks Wireless sensor networks are set to play a key role in a wide range of civilian and military applications, with tiny sensors connected through wireless links performing various sensing, computing, communication, and control tasks in highly distributed systems. This book presents a critical element in the deployment of wireless sensor networks: the process of synchronization. It summarizes the most important clock synchronization protocols proposed for wireless sensor networks, with special emphasis placed on deriving efficient clock offset estimation schemes and performance benchmarks. Graduate students of electrical and computer engineering and computer science will find this a valuable resource, as will engineers who are interested in designing efficient clock synchronization algorithms and improving the performance of existing synchronization protocols. ERCHIN SERPEDIN is currently an Associate Professor in the Wireless Communications Laboratory at Texas A&M University, where he joined after receiving his Ph.D. in Electrical Engineering from the University of Virginia, Charlottesville, in His research interests lie in the areas of statistical signal processing and wireless communications. Dr. Serpedin has served as Associate Editor for numerous journals including IEEE Transactions on Wireless Communications, IEEE Transactions on Signal Processing, IEEE Transactions on Communications, IEEE Signal Processing Letters, andieee Communications Letters. QASIM M. CHAUDHARI was awarded his Ph.D. in Electrical Engineering from Texas A&M University in 2008 and is currently an Assistant Professor at Iqra University, Islamabad, Pakistan. Before entering academia, he worked with the SoC Tools Group of Communications Enabling Technologies, Islamabad, and later with the HSDPA performance test team of Qualcomm Inc., San Diego. His research interests include digital communications, estimation and detection theory in general and channel estimation and synchronization in wireless sensor networks in particular.
2 Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks and Protocols Erchin SERPEDIN Texas A&M University and Qasim M. CHAUDHARI Iqra University
3 cambridge university press Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo, Delhi Cambridge University Press The Edinburgh Building, Cambridge cb2 8ru, UK Published in the United States of America by Cambridge University Press, New York Information on this title: C Cambridge University Press 2009 This publication is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 2009 Printed in the United Kingdom at the University Press, Cambridge A catalogue record for this publication is available from the British Library Library of Congress Cataloging in Publication data Serpedin, Erchin, 1967 Synchronization in wireless sensor networks : parameter estimation, performance benchmarks, and protocols /. p. cm. Includes bibliographical references and index. isbn (hardback) 1. Wireless sensor networks. 2. Wireless sensor networks. 3. Synchronousdata transmission systems. 4. Timing circuits. I. Chaudhari, Qasim M. II. Title. tk7872.d48s dc isbn hardback Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate.
4 To our parents and families, Zara, Nisa, Aisha, Nesrin and Maryam.
5 CONTENTS Preface page xi 1 Introduction page Wireless Sensor Networks Time Synchronization Importance of Time Synchronization History of Clock Synchronization Outline 6 2 Signal Models for Time Synchronization page Definition of Clock Design Considerations Delay Components in Timing Message Delivery 13 3 Time Synchronization Protocols page Pairwise Synchronization Timing-Sync Protocol for Sensor Networks (TPSN) Tiny-Sync and Mini-Sync Reference Broadcast Synchronization (RBS) Flooding Time Synchronization Protocol (FTSP) Network-Wide Synchronization Extension of TPSN Lightweight Time Synchronization (LTS) Extension of RBS Extension of FTSP Pairwise Broadcast Synchronization (PBS) Time Diffusion Protocol (TDP) Synchronous and Asynchronous Diffusion Algorithms 26 vii
6 viii Contents Protocols Based on Pulse Transmissions Adaptive Time Synchronization Rate-Adaptive Time Synchronization (RATS) RBS-based Adaptive Clock Synchronization Adaptive Multi-Hop Time Synchronization (AMTS) 30 4 Fundamental Approaches to Time Synchronization page Sender Receiver Synchronization (SRS) Receiver-Only Synchronization (ROS) Receiver Receiver Synchronization (RRS) Comparisons 41 5 Minimum Variance Unbiased Estimation (MVUE) of Clock Offset page The System Architecture Best Linear Unbiased Estimation Using Order Statistics (BLUE-OS) Symmetric Link Delays Asymmetric Link Delays Minimum Variance Unbiased Estimation (MVUE) Asymmetric Link Delays Symmetric Link Delays Explanatory Remarks 57 6 Clock Offset and Skew Estimation page Gaussian Delay Model Maximum Likelihood (ML) Clock Offset Estimation Cramer Rao Lower Bound (CRLB) for Clock Offset Joint Maximum Likelihood Estimation (JMLE) of Clock Offset and Skew Cramer Rao Lower Bound (CRLB) for Clock Offset and Skew Exponential Delay Model Cramer Rao Lower Bound (CRLB) for Clock Offset Joint Maximum Likelihood Estimation (JMLE) of Clock Offset and Skew 73
7 Contents ix 7 Computationally Simplified Schemes for Estimation of Clock Offset and Skew page Using the First and the Last Data Sample Gaussian Delay Model Exponential Delay Model Combination of Clock Offset and Skew Estimation Simulation Results Fitting the Line Between Two Points at Minimum Distance Apart Simulation Results Computational Complexity Comparison Pairwise Broadcast Synchronization (PBS) page Synchronization for Single-Cluster Networks Comparisons and Analysis Synchronization for Multi-Cluster Networks Network-Wide Pair Selection Algorithm (NPA) Group-Wise Pair Selection Algorithm (GPA) Comparisons and Analysis Energy-Efficient Estimation of Clock Offset for Inactive Nodes page Problem Formulation Maximum Likelihood Estimation (MLE) Cramer Rao Lower Bound (CRLB) CRLB for the Clock Offset of Inactive Node ˆφ q CRLB for the Clock Offset of Active Node ˆφ p Simulation Results Some Improved and Generalized Estimation Schemes for Clock Synchronization of Inactive Nodes page Asymmetric Exponential Link Delays Best Linear Unbiased Estimation Using Order Statistics (BLUE-OS) Minimum Variance Unbiased Estimation (MVUE) Minimum Mean Square Error (MMSE) Estimation Symmetric Exponential Link Delays Best Linear Unbiased Estimation Using Order Statistics (BLUE-OS) Minimum Variance Unbiased Estimation (MVUE) Minimum Mean Square Error (MMSE) Estimation 155
8 x Contents 11 Adaptive Multi-hop Time Synchronization (AMTS) page Main Ideas Level Discovery Phase Synchronization Phase Network Evaluation Phase Synchronization Mode Selection Determination of Synchronization Period Determination of the Number of Beacons Sequential Multi-Hop Synchronization Algorithm (SMA) Simulation Results Clock Drift Estimation for Achieving Long-Term Synchronization page Problem Formulation The Estimation Procedure Joint Synchronization of Clock Offset and Skew in a Receiver Receiver Protocol page Modeling Assumptions Joint Maximum Likelihood Estimation (JMLE) of the Offset and Skew Application of the Gibbs Sampler Performance Bounds and Simulations Robust Estimation of Clock Offset page Problem Modeling and Objectives Gaussian Mixture Kalman Particle Filter (GMKPF) Testing the Performance of GMKPF Composite Particle Filtering (CPF) with Bootstrap Sampling (BS) Testing the Performance of CPF and CPF with BS Conclusions and Future Directions page 211 Acronyms page 214 References page 218 Index page 227
9 PREFACE The clock or time synchronization problem in wireless sensor networks (WSNs) requires a procedure for providing a common notion of time across the nodes of WSNs. In general, clock synchronization is viewed as a critical factor in maintaining the good functioning of WSNs due mainly to their decentralized organization and timing uncertainties caused by the imperfections in hardware oscillators and message delays at the physical and medium access control (MAC) layers. In addition, synchronization of the nodes of wireless sensor networks is crucial for implementing fundamental operations such as power management, transmission scheduling, data fusion, localization and tracking, and security protocols to name only a few applications. The aim of this book is to provide an introduction to the clock synchronization problem of WSNs from a statistical signal processing viewpoint. Therefore, most of the topics presented in this book deal with building efficient clock offset estimation algorithms and performance benchmarks for general synchronization approaches that rely on sender receiver and receiver receiver timing packet exchange mechanisms. A summary of the key features of the most representative protocols proposed for clock synchronization of WSNs is also presented, together with some interesting open research problems. Synchronization of WSNs is currently a very active research field with a large number of results and very diverse contributions coming from an equally diverse body of researchers: computer scientists, electrical engineers, mathematicians, statisticians, etc. Despite the deployed efforts, the general problem of building efficient global synchronization protocols for large-scale wireless sensor networks is still open and the proposed results are still introduced in a quite ad-hoc manner, lacking comprehensive design and optimization studies to assess and improve their performance in a systematic fashion. Although herein we will not solve these general and very important problems, this book assumes the modest task of building efficient synchronization algorithms and performance benchmarks for simple sender receiver and receiver receiver timing packet exchange based xi
10 xii Preface synchronization protocols. Despite its unambitious goal, this book will be of interest to all practitioners who are looking for techniques to improve the performance of existing protocols such as network time protocol (NTP), time protocol for synchronization of sensor networks (TPSN), reference broadcast synchronization (RBS), pairwise broadcast synchronization (PBS), etc., and to develop novel synchronization protocols. This book consists of 15 chapters. Chapter 1 is a short introduction to the time synchronization problem, its history, and importance. Chapter 2 presents the main constraints that must be taken into account when designing time synchronization protocols for WSNs. Chapter 3 focuses on the most representative synchronization protocols for wireless sensor networks by outlining their main features, while Chapter 4 discusses three general packet-based synchronization approaches for WSNs. Chapters 5 14 propose a variety of statistical signal processing algorithms for improved estimation of clock phase offsets and assessing performance benchmarks. A series of novel results, extensions, and interesting relationships between different estimation schemes are reported. At first, the emphasis is put on developing efficient clock offset estimators for the general scenarios when the network delays are normally or exponentially distributed. However, observing the facts that the distribution of network delays in general cannot be predicted accurately, and that the estimators reported in the literature are not robust with respect to the unknown possibly time-varying distribution of network delays, we address in Chapter 14 the problem of building clock offset estimators that are robust to the distribution of network delays. Finally, Chapter 15 concludes this book with some open research problems. This work would have not been possible without the support and encouragement of Dr. Bruce Suter from Air Force Research Laboratory (AFRL), Rome, NY, and the help of our students. Our heartfelt thanks go to Bruce, and to our families and students (Dr. Kyoung-Lae Noh, Dr. Jangsub Kim, Dr. Yik-Chung Wu, Mr. Ilkay Sari, Mr. Jaehan Lee, and Mr. Sabit Ekin). Despite our efforts to contain all sources of errors and misunderstandings, we believe that inconsistencies and errors might show up. Therefore, we are asking our readers kindly to us their feedback to: eserpedin@gmail.com. Any feedback is welcome to improve this work. This book webpage will be maintained at serpedin/.
Unlocking the Power of OPNET Modeler
Unlocking the Power of OPNET Modeler For fast, easy modeling, this practical guide provides all the essential information you need to know. A wide range of topics is covered, including custom protocols,
More informationCOMPUTER VISION FOR VISUAL EFFECTS
COMPUTER VISION FOR VISUAL EFFECTS Modern blockbuster movies seamlessly introduce impossible characters and action into real-world settings using digital visual effects. These effects are made possible
More informationUnderstanding Weightless
Understanding Weightless Essential for getting to grips with the Weightless standard for M2M communications, this definitive guide describes and explains the new standard in an accessible manner. It helps
More informationProgramming in Haskell
Programming in Haskell Haskell is one of the leading languages for teaching functional programming, enabling students to write simpler and cleaner code, and to learn how to structure and reason about programs.
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 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 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 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 informationHands-On Networking. From Theory to Practice
Hands-On Networking From Theory to Practice Learn the core theory and engage with real-world networking issues with this richly illustrated example-based textbook. Hands-On Networking provides students
More informationResearch Article Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 008, Article ID 8668, 0 pages doi:0.55/008/8668 Research Article Extension of Pairwise Broadcast Clock Synchronization
More informationFunctional Programming Using F#
Functional Programming Using F# This introduction to the principles of functional programming using F# shows how to apply theoretical concepts to produce succinct and elegant programs. The book shows how
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 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 informationCOMPUTATIONAL DYNAMICS
COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL
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 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 informationThe Semantic Web Explained
The Semantic Web Explained The Semantic Web is a new area of research and development in the field of computer science, aimed at making it easier for computers to process the huge amount of information
More informationPython Basics. level 1 Chris Roffey
Coding Club Python Basics level 1 Chris Roffey Coding Club Python Basics level 1 Chris Roffey cambridge university press Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo, Delhi,
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 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 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 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 informationFUZZY LOGIC WITH ENGINEERING APPLICATIONS
FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition Timothy J. Ross University of New Mexico, USA A John Wiley and Sons, Ltd., Publication FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition FUZZY
More informationA Wrapper-Based Approach to Sustained Time Synchronization in Wireless Sensor Networks
Cleveland State University EngagedScholarship@CSU ETD Archive 2008 A Wrapper-Based Approach to Sustained Time Synchronization in Wireless Sensor Networks Dheeraj Reddy Bheemidi Cleveland State University
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 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 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 informationNetwork Performance Analysis
Network Performance Analysis Network Performance Analysis Thomas Bonald Mathieu Feuillet Series Editor Pierre-Noël Favennec First published 2011 in Great Britain and the United States by ISTE Ltd and
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 informationExploiting Distributed Resources in Wireless, Mobile and Social Networks Frank H. P. Fitzek and Marcos D. Katz
MOBILE CLOUDS Exploiting Distributed Resources in Wireless, Mobile and Social Networks Frank H. P. Fitzek and Marcos D. Katz MOBILE CLOUDS MOBILE CLOUDS EXPLOITING DISTRIBUTED RESOURCES IN WIRELESS,
More informationMobile Phone Security and Forensics
Mobile Phone Security and Forensics Iosif I. Androulidakis Mobile Phone Security and Forensics A Practical Approach Second Edition Iosif I. Androulidakis Pedini Ioannina Greece ISBN 978-3-319-29741-5
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 7: TIME SYNCHRONIZATION Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 7: TIME SYNCHRONIZATION Anna Förster OVERVIEW 1. Clocks and Delay Sources 2. Requirements and Challenges 3. Time Synchronization Protocols 1. Lightweight
More informationCambridge University Press The Elements of UML 2.0 Style Scott W. Ambler Frontmatter More information. The Elements. UML TM2.
The Elements of UML TM2.0 Style For Beverley The Elements of UML TM2.0 Style CAMBRIDGE UNIVERSITY PRESS Cambridge,NewYork,Melbourne,Madrid,CapeTown,Singapore,SãoPaulo Cambridge University Press 40 West
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 informationDecision Mathematics 1
Decision Mathematics 1 Stan Dolan Series editor Hugh Neill CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building,
More informationPrinciples of Constraint Programming Krzysztof R. Apt
Principles of Constraint Programming Krzysztof R. Apt CWI, Amsterdam, The Netherlands published by the press syndicate of the university of cambridge The Pitt Building, Trumpington Street, Cambridge, United
More informationINVERSE PROBLEMS IN GROUNDWATER MODELING
INVERSE PROBLEMS IN GROUNDWATER MODELING Theory and Applications of Transport in Porous Media Series Editor: Jacob Bear, Technion - Israel Institute of Technology, Haifa, Israel Volume 6 The titles published
More informationWireless Networks. Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada
Wireless Networks Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada More information about this series at http://www.springer.com/series/14180 Sachin Shetty Xuebiao Yuchi
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 informationA Structured Programming Approach to Data
A Structured Programming Approach to Data Macmillan Computer Science Series Consulting Editor: Professor F. H. Sumner, University of Manchester J. K. Buckle, The ICL 2900 Series Andrew J. T. Colin, Programming
More informationThe Internet of Things
The Internet of Things The Internet of Things Connecting Objects to the Web Edited by Hakima Chaouchi First published 2010 in Great Britain and the United States by ISTE Ltd and John Wiley & Sons, Inc.
More informationCoordinated Multi-Point in Mobile Communications
Coordinated Multi-Point in Mobile Communications From Theory to Practice Edited by PATRICK MARSCH Nokia Siemens Networks, Wroctaw, Poland GERHARD P. FETTWEIS Technische Universität Dresden, Germany Pf
More informationChapter I INTRODUCTION. and potential, previous deployments and engineering issues that concern them, and the security
Chapter I INTRODUCTION This thesis provides an introduction to wireless sensor network [47-51], their history and potential, previous deployments and engineering issues that concern them, and the security
More informationMSHCS-MAC: A MAC Protocol for Multihop Cognitive Radio Networks based on Slow Hopping and Cooperative Sensing approach
MSHCS-MAC: A MAC Protocol for Multihop Cognitive Radio Networks based on Slow Hopping and Cooperative Sensing approach Nhat Pham, Kiwoong Kwon, Daeyoung Kim School of Computing, Korea Advanced Institute
More informationFundamentals of Operating Systems. Fifth Edition
Fundamentals of Operating Systems Fifth Edition Fundamentals of Operating Systems A.M. Lister University of Queensland R. D. Eager University of Kent at Canterbury Fifth Edition Springer Science+Business
More informationAn Introduction to Programming with IDL
An Introduction to Programming with IDL Interactive Data Language Kenneth P. Bowman Department of Atmospheric Sciences Texas A&M University AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN
More informationCambridge University Press Cellular Phones, Public Fears, and a Culture of Precaution Adam Burgess Frontmatter More information
Cellular Phones, Public Fears, and a Culture of Precaution This book is the first account of the health panic surrounding cellular phones and their supporting network of transmitting towers that developed
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 informationGuide to RISC Processors
Guide to RISC Processors Sivarama P. Dandamudi Guide to RISC Processors for Programmers and Engineers Sivarama P. Dandamudi School of Computer Science Carleton University Ottawa, ON K1S 5B6 Canada sivarama@scs.carleton.ca
More informationTASK SCHEDULING FOR PARALLEL SYSTEMS
TASK SCHEDULING FOR PARALLEL SYSTEMS Oliver Sinnen Department of Electrical and Computer Engineering The University of Aukland New Zealand TASK SCHEDULING FOR PARALLEL SYSTEMS TASK SCHEDULING FOR PARALLEL
More informationWIRELESS SENSOR NETWORKS A Networking Perspective Edited by Jun Zheng Abbas Jamalipour A JOHN WILEY & SONS, INC., PUBLICATION WIRELESS SENSOR NETWORKS IEEE Press 445 Hoes Lane Piscataway, NJ 08854 IEEE
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationRab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS Institute of Information Technology. Mobile Communication
Rab Nawaz Jadoon DCS Assistant Professor COMSATS IIT, Abbottabad Pakistan COMSATS Institute of Information Technology Mobile Communication WSN Wireless sensor networks consist of large number of sensor
More informationDigital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz
Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming by Nasser Kehtarnavaz University
More informationCOMPONENT-ORIENTED PROGRAMMING
COMPONENT-ORIENTED PROGRAMMING COMPONENT-ORIENTED PROGRAMMING ANDY JU AN WANG KAI QIAN Southern Polytechnic State University Marietta, Georgia A JOHN WILEY & SONS, INC., PUBLICATION Copyright 2005 by John
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationCourse Title: Ad Hoc & Wireless Sensor Network Course Level: Post Graduate Course Code: CSE-622 Credit Units: 04. Course Objectives:
Course Title: Ad Hoc & Wireless Sensor Network Course Level: Post Graduate Course Code: CSE-622 Credit Units: 04 L T P/ S SW/F W TOTAL CREDIT UNITS 3 1 - - 04 Course Objectives: This course covers major
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 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 informationStochastic Simulation: Algorithms and Analysis
Soren Asmussen Peter W. Glynn Stochastic Simulation: Algorithms and Analysis et Springer Contents Preface Notation v xii I What This Book Is About 1 1 An Illustrative Example: The Single-Server Queue 1
More informationA Structured Programming Approach to Data
A Structured Programming Approach to Data Derek Coleman A Structured Programming Approach to Data Springer-Verlag New York Derek Coleman Department of Computation Institute of Science Technology 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 informationAlgorithm Collections for Digital Signal Processing Applications Using Matlab
Algorithm Collections for Digital Signal Processing Applications Using Matlab Algorithm Collections for Digital Signal Processing Applications Using Matlab E.S. Gopi National Institute of Technology, Tiruchi,
More informationA First Course in Statistical Programming with R
A First Course in Statistical Programming with R This new, color edition of Braun and Murdoch s bestselling textbook integrates use of the RStudio platform and adds discussion of newer graphics systems,
More informationc 2009 Roberto Solis Robles
c 2009 Roberto Solis Robles CLOCK SYNCHRONIZATION FOR MULTIHOP WIRELESS SENSOR NETWORKS BY ROBERTO SOLIS ROBLES Ingen, Instituto Tecnologico de Zacatecas, 1992 Maest, Instituto Tecnologico y de Estudios
More informationChallenges in Mobile Ad Hoc Network
American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-5, Issue-5, pp-210-216 www.ajer.org Research Paper Challenges in Mobile Ad Hoc Network Reshma S. Patil 1, Dr.
More informationWhitestein Series in software Agent Technologies. About whitestein Technologies
Whitestein Series in software Agent Technologies Series Editors: Marius Walliser Stefan Brantschen Monique Calisti Thomas Hempfling This series reports new developments in agent-based software technologies
More informationThis page intentionally left blank
Database Concepts This page intentionally left blank Database Concepts Seventh Edition David M. Kroenke David J. Auer Western Washington University Boston Columbus Indianapolis New York San Francisco Hoboken
More informationMODERN MULTITHREADING
MODERN MULTITHREADING Implementing, Testing, and Debugging Multithreaded Java and C++/Pthreads/Win32 Programs RICHARD H. CARVER KUO-CHUNG TAI A JOHN WILEY & SONS, INC., PUBLICATION MODERN MULTITHREADING
More informationDATA AND COMPUTER COMMUNICATIONS
DATA AND COMPUTER COMMUNICATIONS Ninth Edition William Stallings Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal
More informationPreface. This Book and Simulation Software Bundle Project
Preface This Book and Simulation Software Bundle Project Dear Reader, this book project brings to you a unique study tool for ESD protection solutions used in analog-integrated circuit (IC) design. Quick-start
More informationThis content has been downloaded from IOPscience. Please scroll down to see the full text.
This content has been downloaded from IOPscience. Please scroll down to see the full text. Download details: IP Address: 148.251.232.83 This content was downloaded on 22/11/2018 at 08:50 Please note that
More informationThe Emergence of Networking Abstractions and Techniques in TinyOS
The Emergence of Networking Abstractions and Techniques in TinyOS CS295-1 Paper Presentation Mert Akdere 10.12.2005 Outline Problem Statement & Motivation Background Information TinyOS HW Platforms Sample
More informationMobile and Sensor Systems. Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo
Mobile and Sensor Systems Lecture 3: Infrastructure, Ad-hoc and Delay Tolerant Mobile Networks Dr Cecilia Mascolo In this lecture In this lecture we will describe the difference in infrastructure and ad
More informationRobust SRAM Designs and Analysis
Robust SRAM Designs and Analysis Jawar Singh Saraju P. Mohanty Dhiraj K. Pradhan Robust SRAM Designs and Analysis 123 Jawar Singh Indian Institute of Information Technology Design and Manufacturing Dumna
More informationInfotech English for computer users
Infotech English for computer users Second edition Student s Book Santiago Remacha Esteras PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge
More informationDavid (Bong Jun) Choi (Supervisor: Xuemin (Sherman) Shen) Department of Electrical and Computer Engineering University of Waterloo
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
More informationCOSO Enterprise Risk Management
COSO Enterprise Risk Management COSO Enterprise Risk Management Establishing Effective Governance, Risk, and Compliance Processes Second Edition ROBERT R. MOELLER John Wiley & Sons, Inc. Copyright # 2007,
More informationIterative Methods in Combinatorial Optimization
Iterative Methods in Combinatorial Optimization With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual
More informationAnalysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN
Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationScheduling in Distributed Computing Systems Analysis, Design & Models
Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) by Deo Prakash
More informationAn Efficient Low Power Transmission Over Long Range in Wireless Sensor Networks for environmental studies
International Journal of Applied Environmental Sciences ISSN 0973-6077 Volume 11, Number 2 (2016), pp. 657-665 Research India Publications http://www.ripublication.com An Efficient Low Power Transmission
More informationFundamentals of. Mobile Computing. Second Edition. Prasant Kumar Pattnaik Rajib Mall
Fundamentals of Mobile Computing Second Edition Prasant Kumar Pattnaik Rajib Mall FUNDAMENTALS OF MOBILE COMPUTING SECOND EDITION PRASANT KUMAR PATTNAIK Professor School of Computer Engineering KIIT University
More informationMobile Robotics. Mathematics, Models, and Methods
Mobile Robotics Mathematics, Models, and Methods Mobile Robotics offers comprehensive coverage of the essentials of the field suitable for both students and practitioners. Adapted from the author's graduate
More informationA.Corsaro Strategic and Technological Planning Directorate SELEX-SI
Adaptive Coupling- Based Internal Clock Synchronization for Large Scale Adaptive Systems A.Corsaro Strategic and Technological Planning Directorate SELEX-SI [angelo.corsaro@gmail.com] R. Baldoni, L. Querzoni,
More informationFLUID DYNAMICS WITH A COMPUTATIONAL PERSPECTIVE
FLUID DYNAMICS WITH A COMPUTATIONAL PERSPECTIVE Modern fluid dynamics is a combination of traditional methods of theory and analysis and newer methods of computation and numerical simulation. Underlying
More informationMicrocontrollers. Principles and Applications. Ajit Pal +5 V 2K 8. 8 bit dip switch. P2 8 Reset switch Microcontroller AT89S52 100E +5 V. 2.
Ajit Pal Microcontrollers Principles and Applications +5 V 2K 8 8 bit dip switch P2 8 Reset switch Microcontroller AT89S52 100E +5 V +5 V 2.2K 10 uf RST 7 Segment common anode LEDs P1(0-6) & P3(0-6) 7
More informationWIRELESS sensor networks have received a lot of attention
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 24, NO. 2, FEBRUARY 2006 395 Secure and Resilient Clock Synchronization in Wireless Sensor Networks Kun Sun, Peng Ning, Member, IEEE, and Cliff Wang,
More informationTopological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks Network Theory and Applications Volume 7 Managing Editors: Ding-Zhu Du, University of Minnesota, U.S.A. and Cauligi Raghavendra, University
More informationIntegrated Circuit Design Using. Open Cores and Design Tools. Martha SaloméLópez de la Fuente
Integrated Circuit Design Using Open Cores and Design Tools Martha SaloméLópez de la Fuente Science Publishing Group 548 Fashion Avenue New York, NY 10018 www.sciencepublishinggroup.com Published by Science
More informationDATA VISUALIZATION WITH FLASH BUILDER
DATA VISUALIZATION WITH FLASH BUILDER DESIGNING RIA AND AIR APPLICATIONS WITH REMOTE DATA SOURCES CESARE ROCCHI First published 2011 by Focal Press Published 2017 by Routledge 2 Park Square, Milton Park,
More informationWide Area 2D/3D Imaging
Wide Area 2D/3D Imaging Benjamin Langmann Wide Area 2D/3D Imaging Development, Analysis and Applications Benjamin Langmann Hannover, Germany Also PhD Thesis, University of Siegen, 2013 ISBN 978-3-658-06456-3
More informationComputer Science Workbench. Editor: Tosiyasu L. Kunii
Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg
More informationIMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS
IMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS 1 K MADHURI, 2 J.KRISHNA, 3 C.SIVABALAJI II M.Tech CSE, AITS, Asst Professor CSE, AITS, Asst Professor CSE, NIST
More informationFoundations of 3D Graphics Programming
Foundations of 3D Graphics Programming Jim X. Chen Edward J. Wegman Foundations of 3D Graphics Programming Using JOGL and Java3D With 139 Figures Jim X. Chen, PhD Computer Science Department George Mason
More informationLEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS
LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS
More informationThe Elements. Java Style
The Elements of Java Style SIGS Reference Library 1. Object Methodology Overview CD-ROM Doug Rosenberg 2. Directory of Object Technology edited by Dale]. Gaumer 3. Dictionary of Object Technology: The
More informationAdaptive System Identification and Signal Processing Algorithms
Adaptive System Identification and Signal Processing Algorithms edited by N. Kalouptsidis University of Athens S. Theodoridis University of Patras Prentice Hall New York London Toronto Sydney Tokyo Singapore
More informationAn Architecture for Underwater Networks
An Architecture for Underwater Networks Mandar Chitre Acoustic Research Laboratory, National University of Singapore Lee Freitag Woods Hole Oceanographic Institution Ethem Sozer Massachusetts Institute
More information