Talk More Listen Less: Energy- Efficient Neighbor Discovery in Wireless Sensor Networks
|
|
- Natalie Griffith
- 5 years ago
- Views:
Transcription
1 Talk More Listen Less: Energy- Efficient Neighbor Discovery in Wireless Sensor Networks Ying Qiu, Shining Li, Xiangsen Xu and Zhigang Li Presented by: Korn Sooksatra, Computer Science, Georgia State University
2 Outline Introduction Background Motivation Model Design Evaluation
3 Introduction In Wireless Sensor Network(WSN), each node should know its neighbor Energy consumption is really matter for WSN To discover neighbor, each node should spend energy efficiently
4 Background Beacon Discovery Protocol
5 Beacon A packet which is sent to discover neighbor nodes
6 Discovery Protocol Each node has a period T of discovering neighbors Each period is divided into slots Each node can wake up in some slots to receive a beacon Each node can send beacons to find neighbors
7 Motivation Redundant Beacon Talk More Listen Less Principle
8 Redundant Beacon Disco discovery protocol sends a beacon at both beginning and end of an active slot In face, only one beacon is enough
9 To prove that Redundant Beacon
10 Talk More Listen Less Principle BlindDate motivates the authors to focus on sending more beacon placing beacons outside the wakeup slots
11 Model Listen-Listen model cares only the overlap of two wakeup slots doesn't have any beacon separated from wake up slots Talk-Listen model Wake up slots and beacons are scheduled independently Discovery Schedule Evaluation Metrics
12 Discovery Schedule ψ L (m, t) and ψ B (m,t ) represent the schedule of wakeup slots and beacons at time t for node m ψ L (m,t)= { 1, listen for a slot 0 sleep ψ B (m,t )= { 1, send a beacon and back to sleep 0 sleep
13 Discovery Schedule m1 and m2 discovers each other iff t1,t2 ψ L (m1,t1)=ψ B (m2,t1)=1 ψ B (m1,t2)=ψ L (m2,t2)=1 Because it is a periodic discovery schedule with cycle T ψ L (m,t)=ψ L (m,t +t ) ψ B (m,t )=ψ B (m,t +t)
14 Evaluation Metrics Define duty-cycle (DC) DC= 1 T 1 T 1 T ( ψ L (m, t)+α(( ψ B (m,t)) N c )) t=0 t=0 Let L be worst-case discovery latency U-Connect proposes the power-latency product metric Λ=DC L
15 Evaluation Metrics The power-latency product for LL-Optimal is denoted by Λ o = L To evaluate our power-latency product, they compare to LL-Optimal λ= Λ Λ o = Λ L
16 Design Simplified Nihao (S-Nihao) Is Talk More Listen Less(TMLL) always true? Channel Occupancy Rate Generic Nihao Balanced Nihao Asymmetry
17 Simplified Nihao In each period T, there is only one wakeup slot and sending beacons every time slot ψ L (m,t)={ 1, if [t ] T=0 0 1 [t ] T <n ψ B (m,t)=1
18 Simplified Nihao Calculate DC and L DC= 1+α(n 1) 1+α n n n Determine the power-latency product Λ=DC L=1+α n, L=n Compare S-Nihao with LL-Optimal λ= Λ Λ o = 1+α n n 2 n
19 Simplified Nihao According comparing S-Nihao with LL-Optimal, in summary, the larger n is, the more powerful S-Nihao become, compared to LL-Optimal
20 Is TMLL always true? A lot of talking is better than a lot of listening S-Nihao sends so many beacons There might me a lot of conflicts among beacons Channel Occupancy Rate should be considered
21 Channel Occupancy Rate (COR) To quantify the degree that a discovery protocol can occupy the channel COR is the fraction of the time that the channel is occupied COR= α N B T Since each slot can have at most one beacon η= N B T
22 COR They introduce a new metric A=DC L η Let's determine the new metric for S-Nihao A SN = 2 n n 1=2 While the new metric for LL-Optimal is 1 LL-Optimal is better than S-Nihao in this metric Hence, they will make S-Nihao adjustable
23 Generic Nihao (G-Nihao) They modify S-Nihao into m x n-matrix form ψ L (m,t)={ 1, if [t ] L<m 0 otherwise ψ B (m,t)={ 1, [t ] L=mi,i=0,1,2,3,..,n 1 0 otherwise
24 G-Nihao Determine duty-cycle DC= m+α(n 1) m+α n mn mn Let's calculate power-latency product Λ= m+α n mn mn=m+α n Let's calculate the new metric A= m+α n mn mn n mn =m+α n m =1+α n m
25 Balanced Nihao (B-Nihao) Need to find n and m to minimize λ and A At the intersection point, n/m = 1
26 Balanced Nihao (B-Nihao) As a result, A=1+α n m =1+α Determine duty-cycle Worst-case latency is with We got Λ=n(1+α) and DC= 1+α n B-Nihao is the most suitable for practical applications with symmetric case n 2 A=1+α η= 1 n
27 Asymmetric Nodes might have different duty-cycles G-Nihao guarantees asymmetric case
28 Asymmetric Since B-Nihao is not good with this case, they find another way to balance those two metrics for G-Nihao Γ denotes the global balance factor γ i = n i m So the definition of the global balance factor is d Γ= i=1 γ i
29 Asymmetric To make the balance, the global balance factor should be 1 Given duty-cycles of nodes, we can determine suitable m
30 Example for Asymmetry The desired duty-cycles are 1% and 5% Suppose α is sufficiently small, so n 1 =100 and n 2 =20 Let's determine m Γ=1= n 1 m n 2 m m=
31 Redundant Beacon Evaluation
32 Evaluation Symmetric Discovery Compare B-Nihao with other protocols with 1- beacon in active slot
33 Evaluation Symmetric Discovery (γ=2) Compare G-Nihao to BlindDate which sends 2 more beacons and Searchlight which send the same amount of beacons
34 Evaluation Asymmetric Discovery Nodes in 1 group operate with 1% duty-cycle and in the other group operate with 5% duty-cycle
35 Conclusion There are 2 basic ideas for designing Nihao Beacon is not necessary to be in active slots We consider DC, L and COR G-Nihao is a flexible protocol for both symmetric case and asymmetric case B-Nihao is the best protocol for aymmetric case and involves only one parameter
36 Thank you
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationHeterogenous Quorum-based Wakeup Scheduling for Duty-Cycled Wireless Sensor Networks
Heterogenous Quorum-based Wakeup Scheduling for Duty-Cycled Wireless Sensor Networks Shouwen Lai Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial
More informationEXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS
31 st January 218. Vol.96. No 2 25 ongoing JATIT & LLS EXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS 1 WOOSIK LEE, 2* NAMGI KIM, 3 TEUK SEOB SONG, 4
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann CS577 Brett Levasseur 12/3/2013 Outline Introduction Scheduled Channel Polling (SCP-MAC) Energy Performance Analysis Implementation
More informationEnergy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks
Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks Yuqun Zhang, Chen-Hsiang Feng, Ilker Demirkol, Wendi B. Heinzelman Department of Electrical and Computer
More informationAdaptation of MAC Layer for QoS in WSN
Adaptation of MAC Layer for QoS in WSN Sukumar Nandi and Aditya Yadav IIT Guwahati Abstract. In this paper, we propose QoS aware MAC protocol for Wireless Sensor Networks. In WSNs, there can be two types
More informationCalculation of the Duty Cycle for BECA
Volume 2 No.4, July 205 Calculation of the uty Cycle for BECA Chiranjib atra Calcutta Institute of Engineering and Mangement, Kolata Sourish Mullic Calcutta Institute of Engineering and Mangement, Kolata
More informationEnergy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks
2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems Energy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks Lijie Xu, Jiannong Cao,
More informationNeighbor Discovery Protocol in Mobile Adhoc Network
AUSTRALIAN JOURNAL OF BASIC AND APPLIED SCIENCES ISSN:1991-8178 EISSN: 2309-8414 Journal home page: www.ajbasweb.com Neighbor Discovery Protocol in Mobile Adhoc Network 1 SheelaRani P., 2 B. Malavika and
More informationFeasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks
Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester
More informationOn Heterogeneous Neighbor Discovery in Wireless Sensor Networks
On Heterogeneous Neighbor Discovery in Wireless Sensor Networks Lin Chen,, Ruolin Fan 3, Kaigui Bian, Lin Chen 4, Mario Gerla 3, Tao Wang, Xiaoming Li Peking University, abratchen, bkg, wangtao, lxm}@pku.edu.cn
More informationPanda: Neighbor Discovery on a Power Harvesting Budget. Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman
Panda: Neighbor Discovery on a Power Harvesting Budget Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman The Internet of Tags Small energetically self-reliant tags Enabling technologies
More informationPerformance Analysis of Sensor Nodes in a WSN With Sleep/Wakeup Protocol
The Ninth International Symposium on Operations Research and Its Applications ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 370 377 Performance Analysis of Sensor
More informationAcc: Generic On-Demand Accelerations for Neighbor Discovery in Mobile Applications
Acc: Generic On-Demand Accelerations for Neighbor Discovery in Mobile Applications Desheng Zhang, Tian He {zhang,tianhe}@cs.umn.edu Yunhuai Liu yunhuai@trimps.ac.cn Yu Gu jasongu@sutd.edu.sg Fan Ye fanye@us.ibm.com
More informationA Hybrid and Flexible Discovery Algorithm for Wireless Sensor Networks with Mobile Elements
A Hybrid and Flexible Discovery Algorithm for Wireless Sensor Networks with Mobile Elements Koteswararao Kondepu 1, Francesco Restuccia 2,3, Giuseppe Anastasi 2, Marco Conti 3 1 Dept. of Computer Science
More informationA Sensor Network Protocol for Automatic Meter Reading in an Apartment Building
A Sensor Network Protocol for Automatic Meter Reading in an Apartment Building Tetsuya Kawai 1 and Naoki Wakamiya 1 and Masayuki Murata 1 and Kentaro Yanagihara 2 and Masanori Nozaki 2 and Shigeru Fukunaga
More informationMarch 20 th Sensor Web Architecture and Protocols
March 20 th 2017 Sensor Web Architecture and Protocols Soukaina Filali Boubrahimi Why a energy conservation in WSN is needed? Growing need for sustainable sensor networks Slow progress on battery capacity
More informationOptimizing Average-Maximum TTR Trade-off for Cognitive Radio Rendezvous
Optimizing Average-Maximum TTR Trade-off for Cognitive Radio Rendezvous Lin Chen,2, Shuyu Shi,3, Kaigui Bian 2, and Yusheng Ji 3 Department of Electrical Engineering, Yale University, New Haven, CT, USA
More informationA Decentralized Network in Vehicle Platoons for Collision Avoidance
A Decentralized Network in Vehicle Platoons for Collision Avoidance Ankur Sarker*, Chenxi Qiu, and Haiying Shen* *Dept. of Computer Science, University of Virginia, USA College of Information Science and
More informationActive RFID System with Wireless Sensor Network for Power
38 Active RFID System with Wireless Sensor Network for Power Raed Abdulla 1 and Sathish Kumar Selvaperumal 2 1,2 School of Engineering, Asia Pacific University of Technology & Innovation, 57 Kuala Lumpur,
More informationAn Adaptable Energy-Efficient Medium Access Control Protocol for Wireless Sensor Networks
An Adaptable Energy-Efficient ium Access Control Protocol for Wireless Sensor Networks Justin T. Kautz 23 rd Information Operations Squadron, Lackland AFB TX Justin.Kautz@lackland.af.mil Barry E. Mullins,
More informationUtilizing Path Diversity via Asynchronous and Asymmetric Wakeups in Sensor Networks
The Institute for Systems Research Isr Technical Report 2008-4 Utilizing Path Diversity via Asynchronous and Asymmetric Wakeups in Sensor Networks Rawat, Anuj and Shayman, Mark ISR develops, applies and
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationJinbao Li, Desheng Zhang, Longjiang Guo, Shouling Ji, Yingshu Li. Heilongjiang University Georgia State University
Jinbao Li, Desheng Zhang, Longjiang Guo, Shouling Ji, Yingshu Li Heilongjiang University Georgia State University Outline Introduction Protocols Design Theoretical Analysis Performance Evaluation Conclusions
More informationUsing the Wake Up Receiver for Low Frequency Data Acquisition in Wireless Health Applications
Using the Wake Up Receiver for Low Frequency Data Acquisition in Wireless Health Applications Stevan J. Marinkovic and Emanuel M. Popovici Dept. of Microelectronic Engineering, University College Cork,
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationMASTER OF SCIENCE IN ELECTRICAL ENGINEERING CLEVELAND STATE UNIVERSITY
DESIGN OF AN ENERGY EFFICIENT MAC PROTOCOL FOR SINK BASED WIRELESS SENSOR NETWORKS KIRAN TATAPUDI Bachelor of Technology in Electrical and Electronics Engineering Jawaharlal Nehru Technological University
More informationENERGY EFFICIENT SENSOR NODE DESIGN IN 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. 3, Issue. 4, April 2014,
More informationHello: A Generic Flexible Protocol for Neighbor Discovery
: A eneric Flexible Protocol for Neighbor very Wei Sun, Zheng Yang, Keyu Wang and Yunhao Liu CSE, Hong Kong University of Science and Technology School of Software and TNList, Tsinghua University Email:
More informationPMAC: An adaptive energy-efficient MAC protocol for Wireless Sensor Networks
PMAC: An adaptive energy-efficient MAC protocol for Wireless Sensor Networks Tao Zheng School of Computer Science University of Oklahoma Norman, Oklahoma 7309 65 Email: tao@ou.edu Sridhar Radhakrishnan
More informationOptimized Asynchronous Multi-channel Neighbor Discovery
Optimized Asynchronous Multi-channel Neighbor Discovery Niels Karowski TKN/TU-Berlin niels.karowski@tu-berlin.de Aline Carneiro Viana INRIA and TKN/TU-Berlin aline.viana@inria.fr Adam Wolisz TKN/TU-Berlin
More informationPerformance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks
Proceedings of the World Congress on Engineering 2 Vol II WCE 2, July 6-8, 2, London, U.K. Performance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks Yun Won Chung Abstract Energy
More informationLecture on Sensor Networks
Lecture on Sensor Networks Copyright (c) 2008 Dr. Thomas Haenselmann (University of Mannheim, Germany). Permission is granted to copy, distribute and/or modify this document under the terms of the GNU
More informationMedium Access Control Protocol for WBANS
Medium Access Control Protocol for WBANS Using the slides presented by the following group: An Efficient Multi-channel Management Protocol for Wireless Body Area Networks Wangjong Lee *, Seung Hyong Rhee
More informationModeling and Analysis of Energy Conservation Scheme Based on Duty Cycling in Wireless Ad Hoc Sensor Network
Sensors 2,, 5569-5589; doi:.339/s65569 OPEN ACCESS sensors ISSN 424-822 www.mdpi.com/journal/sensors Article Modeling and Analysis of Energy Conservation Scheme Based on Duty Cycling in Wireless Ad Hoc
More informationWUR-MAC: Energy efficient Wakeup Receiver based MAC Protocol
WUR-MAC: Energy efficient Wakeup Receiver based MAC Protocol S. Mahlknecht, M. Spinola Durante Institute of Computer Technology Vienna University of Technology Vienna, Austria {mahlknecht,spinola}@ict.tuwien.ac.at
More informationMulti-hop Networks with Cooperative Relaying Assisted Links
c IEEE, 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for
More informationWiMedia Interoperability and Beaconing Protocol
and Beaconing Protocol Mike Micheletti UWB & Wireless USB Product Manager LeCroy Protocol Solutions Group T he WiMedia Alliance s ultra wideband wireless architecture is designed to handle multiple protocols
More informationEnergy Balance Quorum System for Wireless Sensor Networks
Available online at www.ijpe-online.com Vol. 13, No. 4, July 2017, pp. 490-500 DOI: 10.23940/ijpe.17.04.p16.490500 Energy Balance Quorum System for Wireless Sensor Networs Yujun Zhu, Xiaoqi Qin*, Xuxia
More informationFast and efficient randomized flooding on lattice sensor networks
Fast and efficient randomized flooding on lattice sensor networks Ananth Kini, Vilas Veeraraghavan, Steven Weber Department of Electrical and Computer Engineering Drexel University November 19, 2004 presentation
More informationEnergy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks
Energy-efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks Lijie Xu, Jiannong Cao, Shan Lin, Haipeng Dai, Xiaobing Wu and Guihai Chen State Key Laboratory for
More informationEnergy Conservation in Wireless Sensor Networks with Mobile Elements
Energy Conservation in Wireless Sensor Networks with Mobile Elements Giuseppe Anastasi Pervasive Computing & Networking Lab () Dept. of Information Engineering, University of Pisa E-mail: giuseppe.anastasi@iet.unipi.it
More informationPolitecnico di Milano Advanced Network Technologies Laboratory. Beyond Standard MAC Sublayer
Politecnico di Milano Advanced Network Technologies Laboratory Beyond Standard 802.15.4 MAC Sublayer MAC Design Approaches o Conten&on based n Allow collisions n O2en CSMA based (SMAC, STEM, Z- MAC, GeRaF,
More informationTEAN-Sleep for Distributed Sensor Networks: Introduction and α-metrics Analysis
TEN- for Distributed Sensor Networks: Introduction and α-metrics nalysis Manikanden Balakrishnan, Eric E. Johnson and Hong Huang New Mexico State University bstract One of the significant applications
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationOn the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge Alireza Vahid Cornell University Ithaca, NY, USA. av292@cornell.edu Vaneet Aggarwal Princeton University Princeton, NJ, USA.
More informationODMAC: An On Demand MAC Protocol for Energy Harvesting Wireless Sensor Networks
ODMAC: An On Demand MAC Protocol for Energy Harvesting Wireless Sensor Networks Xenofon Fafoutis DTU Informatics Technical University of Denmark xefa@imm.dtu.dk Nicola Dragoni DTU Informatics Technical
More informationProbabilistic Coverage in Wireless Sensor Networks
Probabilistic Coverage in Wireless Sensor Networks Mohamed Hefeeda and Hossein Ahmadi School of Computing Science Simon Fraser University Surrey, Canada {mhefeeda, hahmadi}@cs.sfu.ca Technical Report:
More informationCoverage in Sensor Networks
Coverage in Sensor Networks Xiang Luo ECSE 6962 Coverage problems Definition: the measurement of quality of service (surveillance) that can be provided by a particular sensor network Coverage problems
More informationSafeguarding Wireless Service Access
Safeguarding Wireless Service Access Panos Papadimitratos Electrical and Computer Engineering Virginia Tech Wireless Service Access Service Access Points Users Wireless Service Access (cont d) Ad Hoc Networking
More informationAd hoc and Sensor Networks Chapter 9: Localization & positioning
Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Means for a node to determine its physical position (with
More informationExercise Data Networks
(due till January 19, 2009) Exercise 9.1: IEEE 802.11 (WLAN) a) In which mode of operation is this network in? b) Why is the start of the back-off timers delayed until the DIFS contention phase? c) How
More informationRECENTLY, with the rapid proliferation of portable devices
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 62, NO. 9, NOVEMBER 2013 4629 On Exploiting Contact Patterns for Data Forwarding in Duty-Cycle Opportunistic Mobile Networks Huan Zhou, Jiming Chen, Senior
More informationMAC Protocol with Regression based Dynamic Duty Cycle Feature for Mission Critical Applications in WSN
MAC Protocol with Regression based Dynamic Duty Cycle Feature for Mission Critical Applications in WSN Gayatri Sakya Department of Electronics and Communication Engineering JSS Academy of Technical Education,
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationwireless transmission of short packets
wireless transmission of short packets Petar Popovski Aalborg University, Denmark AAU, June 2016 P. Popovski (Aalborg Uni) short packets AAU, Jun. 2016 1 / 19 short data packets gaining in importance with
More informationEvent-driven MAC Protocol For Dual-Radio Cooperation
Event-driven MAC Protocol For Dual-Radio Cooperation Arash Khatibi, Yunus Durmuş, Ertan Onur and Ignas Niemegeers Delft University of Technology 2628 CD Delft, The Netherlands {a.khatibi,y.durmus,e.onur,i.niemegeers}@tudelft.nl
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationInterference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks Yu Wang Weizhao Wang Xiang-Yang Li Wen-Zhan Song Abstract We study efficient interference-aware joint routing and
More informationAnalysis and Experiments for Dual-Rate Beacon Scheduling in ZigBee/IEEE
The First International Workshop on Cyber-Physical Networking Systems Analysis and Experiments for Dual-Rate Beacon Scheduling in ZigBee/IEEE 82.15.4 Shantao Chen The State Key Laboratory of Industrial
More informationDependable Wireless Control
Dependable Wireless Control through Cyber-Physical Co-Design Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Wireless for Process Automa1on Emerson 5.9+ billion
More informationEvaluation of the 6TiSCH Network Formation
Evaluation of the 6TiSCH Network Formation Dario Fanucchi 1 Barbara Staehle 2 Rudi Knorr 1,3 1 Department of Computer Science University of Augsburg, Germany 2 Department of Computer Science University
More informationGuaranteeing the network lifetime in wireless sensor networks: A MAC layer approach
Computer Communications 3 (27) 2532 2545 www.elsevier.com/locate/comcom Guaranteeing the network lifetime in wireless sensor networks: A MAC layer approach Yongsub Nam a, Taekyoung Kwon b, *, Hojin Lee
More informationAdaptive Duty Cycling in Sensor Networks via Continuous Time Markov Chain Modelling
Adaptive Duty Cycling in Sensor Networks via Continuous Time Markov Chain Modelling Ronald Chan, Pengfei Zhang, Wenyu Zhang, Ido Nevat, Alvin Valera, Hwee-Xian Tan and Natarajan Gautam Institute for Infocomm
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More informationPERFORMANCE ANALYSIS OF THE SLEEP/WAKEUP PROTOCOL IN A WIRELESS SENSOR NETWORK. Received October 2010; revised March 2011
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 5(B), May 2012 pp. 3833 3844 PERFORMANCE ANALYSIS OF THE SLEEP/WAKEUP PROTOCOL
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationWireless Network Coding with Local Network Views: Coded Layer Scheduling
Wireless Network Coding with Local Network Views: Coded Layer Scheduling Alireza Vahid, Vaneet Aggarwal, A. Salman Avestimehr, and Ashutosh Sabharwal arxiv:06.574v3 [cs.it] 4 Apr 07 Abstract One of the
More informationTowards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection
Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection Qing Cao, Tarek Abdelzaher, Tian He, John Stankovic Department of Computer Science, University of Virginia, Charlottesville,
More informationOptimized Asynchronous Multi-channel Discovery of IEEE based Wireless Personal Area Networks
1 Optimized Asynchronous Multi-channel Discovery of IEEE 82.15.4-based Wireless Personal Area Networks Niels Karowski, Aline Carneiro Viana, Member, IEEE, and Adam Wolisz, Member, IEEE Abstract Network
More informationCompressive Wireless Pulse Sensing
Compressive Wireless Pulse Sensing CTS 205 Internet of Things Harvard University Kevin Chen Harnek Gulati HT Kung Surat Teerapittayanon Tracking reliable pulse waves for long term health diagnostics Motivation
More informationLightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Lightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network 1, Vinothkumar.G,
More informationLessons Learned During the Implementation of the BVR Wireless Sensor Network Protocol on SunSPOTs. 1
1 The last session of the conference: BVR Wireless Sensor Network Protocol on SunSPOTs From: Ralph Erdt 2 Topics BVR (very) short Inverted F Antenna Issues: Signal strength by distance Signal strength
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
More informationTimely and Energy Efficient Node Discovery in WSNs with Mobile Elements
Timely and Energy Efficient Node Discovery in WSNs with Mobile Elements Giuseppe Anastasi Pervasive Computing & Networking Lab () Dept. of Information Engineering, University of Pisa E-mail: giuseppe.anastasi@iet.unipi.it
More informationDesign of an energy efficient Medium Access Control protocol for wireless sensor networks. Thesis Committee
Design of an energy efficient Medium Access Control protocol for wireless sensor networks Thesis Committee Masters Thesis Defense Kiran Tatapudi Dr. Chansu Yu, Dr. Wenbing Zhao, Dr. Yongjian Fu Organization
More informationImproving Neighbor Discovery with Slot Index Synchronization
Improving Neighbor very with Slot Index Synchronization Shuaizhao Jin, Zixiao Wang, Wai Kay Leong, Ben Leong, Yabo Dong, Dongming Lu School of Computer Science and Technology, Zhejiang University Department
More informationOn Designing Neighbor Discovery Protocols: A Code-Based Approach
IEEE INFOCOM 014 - IEEE Conference on Computer Communications On Designing Neighbor Discovery Protocols: A Code-Based Approach Tong Meng Fan Wu Guihai Chen Shanghai Key Laboratory of Scalable Computing
More informationDIRECTIONAL antennas have been widely used in emerging
IEEE/ACM TRANSACTIONS ON NETWORKING 1 On Oblivious Neighbor Discovery in Distributed Wireless Networks With Directional Antennas: Theoretical Foundation and Algorithm Design Lin Chen, Member, IEEE, Yong
More informationInterference management with mismatched partial channel state information
Vahid et al. EURASIP Journal on Wireless Communications and Networking (2017 2017:134 DOI 10.1186/s13638-017-0917-0 RESEARCH Open Access Interference management with mismatched partial channel state information
More informationMinimum-Latency Beaconing Schedule in Duty-Cycled Multihop Wireless Networks
Minimum-Latency Beaconing Schedule in Duty-Cycled Multihop Wireless Networks Lixin Wang, Peng-Jun Wan, and Kyle Young Department of Mathematics, Sciences and Technology, Paine College, Augusta, GA 30901,
More informationSense in Order: Channel Selection for Sensing in Cognitive Radio Networks
Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 Email: {ying.dai,
More informationArda Gumusalan CS788Term Project 2
Arda Gumusalan CS788Term Project 2 1 2 Logical topology formation. Effective utilization of communication channels. Effective utilization of energy. 3 4 Exploits the tradeoff between CPU speed and time.
More informationUnilateral Wakeup for Mobile Ad Hoc Networks
2011 International Conference on Parallel Processing Unilateral Wakeup for Mobile Ad Hoc Networks Shan-Hung Wu, Jang-Ping Sheu, Fellow, IEEE, Chung-Ta King Dept. of Computer Science, National Tsing Hua
More informationDynamic Resource Allocation for Multi Source-Destination Relay Networks
Dynamic Resource Allocation for Multi Source-Destination Relay Networks Onur Sahin, Elza Erkip Electrical and Computer Engineering, Polytechnic University, Brooklyn, New York, USA Email: osahin0@utopia.poly.edu,
More informationEnergy Efficient MAC Protocol with Localization scheme for Wireless Sensor Networks using Directional Antennas
Energy Efficient MAC Protocol with Localization scheme for Wireless Sensor Networks using Directional Antennas Anique Akhtar Department of Electrical Engineering aakhtar13@ku.edu.tr Buket Yuksel Department
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationOn Robust Neighbor Discovery in Mobile Wireless Networks
On Robust Neighbor Discovery in Mobile Wireless Networks Tong Meng, Fan Wu, Aijing Li, Guihai Chen, Nitin H. Vaidya Shanghai Key Laboratory of Scalable Computing and Systems Department of Computer Science
More informationClock Synchronization
Clock Synchronization Chapter 9 d Hoc and Sensor Networks Roger Wattenhofer 9/1 coustic Detection (Shooter Detection) Sound travels much slower than radio signal (331 m/s) This allows for quite accurate
More informationPROBABILISTIC MITIGATION OF CONTROL CHANNEL JAMMING VIA RANDOM KEY DISTRIBUTION
PROBABILISTIC MITIGATION OF CONTROL CHANNEL JAMMING VIA RANDOM KEY DISTRIBUTION Patrick Tague, Mingyan Li, and Radha Poovendran Network Security Lab NSL, Department of Electrical Engineering, University
More informationEFFECT OF DUTY CYCLE ON ENERGY CONSUMPTION IN WIRELESS SENSOR NETWORKS
EFFECT OF DUTY CYCLE ON ENERGY CONSUMPTION IN WIRELESS SENSOR NETWORKS Jyoti Saraswat 1, and Partha Pratim Bhattacharya 2 Department of Electronics and Communication Engineering Faculty of Engineering
More informationComparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks
Comparison between Preamble Sampling and Wake-Up Receivers in Wireless Sensor Networks Richard Su, Thomas Watteyne, Kristofer S. J. Pister BSAC, University of California, Berkeley, USA {yukuwan,watteyne,pister}@eecs.berkeley.edu
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
USC/ISI Technical Report ISI-TR-64, July 25. This report is superseded by a later version published at ACM SenSys 6. 1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann
More informationRepelling Sybil-type attacks in wireless ad hoc systems
Outline Repelling Sybil-type attacks in wireless ad hoc systems Marek Klonowski Michał Koza Mirosław Kutyłowski Institute of Mathematics and Computer Science, Wrocław University of Technology ACISP 2,
More informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Cooperative transmission schemes Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg
More informationOn Regulation of Spectrum Sharing: An Analysis Supporting a Distributed Pilot Channel
On Regulation of Spectrum Sharing: An Analysis Supporting a Distributed Pilot Channel Jens P. Elsner, Leonid Chaichenets, Hanns-Ulrich Dehner and Friedrich K. Jondral Universität Karlsruhe (TH), Germany,
More informationELECTION: Energy-efficient and Low-latEncy scheduling Technique for wireless sensor Networks
: Energy-efficient and Low-latEncy scheduling Technique for wireless sensor Networks Shamim Begum, Shao-Cheng Wang, Bhaskar Krishnamachari, Ahmed Helmy Email: {sbegum, shaochew, bkrishna, helmy}@usc.edu
More informationOn Achieving Local View Capacity Via Maximal Independent Graph Scheduling
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling Vaneet Aggarwal, A. Salman Avestimehr and Ashutosh Sabharwal Abstract If we know more, we can achieve more. This adage also applies
More informationSelf-triggered Control of Multiple Loops over IEEE Networks
Proceedings of the 8th World Congress The International Federation of Automatic Control Milano (Italy) August 28 - September 2, 2 Self-triggered Control of Multiple Loops over IEEE 82.5.4 Networks U. Tiberi
More informationAn Efficient Forward Error Correction Scheme for Wireless Sensor Network
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 737 742 C3IT-2012 An Efficient Forward Error Correction Scheme for Wireless Sensor Network M.P.Singh a, Prabhat Kumar b a Computer
More information