Energy-Efficient Self-Organization for Wireless Sensor Networks
|
|
- Beryl Leonard
- 5 years ago
- Views:
Transcription
1 Energy-Efficient Self-Organization for Wireless Sensor Networks Thomas Watteyne CTTC, 22nd May 2007
2 Thomas Watteyne, PhD. candidate CITI Laboratory INRIA / INSA de Lyon France Telecom R&D Grenoble Advisor: Isabelle Augé-Blum Advisor: Mischa Dohler Energy-Efficient Self-Organization / / Thomas Watteyne 2
3 Wireless Sensor Networks Application domains military, surveillance, Health, intelligent homes - measuring a physical value - processing - wireless communication Embedded system processing power memory embedded energy hard to reach area random deployment no human intervention (battery ) no fixed infrastructure changing topology multi-hop Energy-Efficient Self-Organization / / Thomas Watteyne 3
4 Self-Organization: a definition "Self-organization can be defined as the emergence of system-wide adaptive structure and functionality from simple local interactions between individual entities" C. Bettstetter Energy-Efficient Self-Organization / / Thomas Watteyne 4
5 introducing WSNs AnyBody: Self-organization in wireless networks Self-organization in wireless sensor networks Geographic routing with guaranteed delivery 1-hopMAC, an energy-efficient MAC protocol Energy-Efficient Self-Organization / / Thomas Watteyne 5
6 1Introducing Wireless Sensor Networks Energy-Efficient Self-Organization / / Thomas Watteyne 6
7 Sensors Mica2 (2002) Mica2dot (2003) Telos (2004) Smart Dust (???) Cognichip (2007) Energy-Efficient Self-Organization / / Thomas Watteyne 7
8 Applications Natural habitat monitoring Great Duck Island, USA (Berkeley, 2003) Car tracking, sensors deployed from a R/C plane (Berkeley, 2001) Area mapping by flying with a R/C helicopter (Stanford, 2003) Energy-Efficient Self-Organization / / Thomas Watteyne 8 Automated meter reading at Sables-d'Olonne ( 2006)
9 and Networking Application Presentation Session Transport Networking Medium Access Physical layer Find a path between source and destination Medium Access Control Sending the actual data Energy-Efficient Self-Organization / / Thomas Watteyne 9
10 2AnyBody: Self-organization in a Wireless Network Energy-Efficient Self-Organization / / Thomas Watteyne 10
11 Size of a communication range? Energy-Efficient Self-Organization / / Thomas Watteyne 11
12 Traditionally: 1. Neighborhood discovery 2. Cluster forming 3. Interconnecting clusters 4. Hierarchical routing 5. Run-time multi-hop no energy constraints mobility ad-hoc network Energy-Efficient Self-Organization / / Thomas Watteyne 12
13 1. Neighborhood discovery (using HELLO packets) Connectivity graph Energy-Efficient Self-Organization / / Thomas Watteyne 13
14 ? Energy-Efficient Self-Organization / / Thomas Watteyne 14
15 2. grouping nodes into clusters clusterhead 1-cluster Energy-Efficient Self-Organization / / Thomas Watteyne 15
16 2. grouping nodes into clusters 2-cluster Energy-Efficient Self-Organization / / Thomas Watteyne 16
17 2. grouping nodes into clusters Nathalie Mitton, LIFL, France. 1 Energy-Efficient Self-Organization / / Thomas Watteyne 17
18 ? Energy-Efficient Self-Organization / / Thomas Watteyne 18
19 3. interconnecting clusters neighbors gateway Energy-Efficient Self-Organization / / Thomas Watteyne 19
20 3. interconnecting clusters virtual backbone Fabrice Théoleyre, LSR, France. Energy-Efficient Self-Organization / / Thomas Watteyne 20
21 ? Energy-Efficient Self-Organization / / Thomas Watteyne 21
22 4. hierarchical routing protocol D S D 1. S CH S 2. CH S CH X (broadcast) 3. CH D D Energy-Efficient Self-Organization / / Thomas Watteyne 22
23 Energy-Efficient Self-Organization / / Thomas Watteyne 23
24 Cost in energy? 21 nodes Neighborhood discovery: 21 Tx, 44 Rx Clustering and interconnection: 18 Tx, 38 Rx Sending a message: 15 Tx, 35 Rx 54 Tx, 117 Rx Energy-Efficient Self-Organization / / Thomas Watteyne 24
25 Maintaining the structure node mobility / link dynamics nodes appearing / disappearing Maintaining the structure by periodically reconstructing it 21 Tx, 44 Rx per period periodic HELLO packets reconstruction if necessary 18 Tx, 38 Rx per reconstruction Energy-Efficient Self-Organization / / Thomas Watteyne 25
26 5. network run-time any to any communication node mobility supported optimized flooding possible high level protocols such as service discovery can be deployed What are the needs of a Wireless Sensor Network? Energy-Efficient Self-Organization / / Thomas Watteyne 26
27 3Self-organization in a Wireless Sensor Network Energy-Efficient Self-Organization / / Thomas Watteyne 27
28 ad-hoc network vs. WSN no fixed infrastructure ~100 nodes multi-hop no energy constraints bandwitdh needed mobility service deployment sporadic networks no fixed infrastructure nodes multi-hop scarce energy low traffic no mobility application specific long-term networks Energy-Efficient Self-Organization / / Thomas Watteyne 28
29 Self-organization: a reactive approach Traditionally: 1. Neighborhood discovery 2. Cluster forming 3. Interconnecting clusters 4. Hierarchical routing 5. Run-time WSNs: 1. Intelligent routing 2. Run-time Put the intelligence into the routing Energy-Efficient Self-Organization / / Thomas Watteyne 29
30 Routing protocol reactive (avoid maintaining a structure) real-time possible guaranteed message delivery application specific First step: work on geographic routing Energy-Efficient Self-Organization / / Thomas Watteyne 30
31 4Geographic routing with guaranteed delivery Energy-Efficient Self-Organization / / Thomas Watteyne 31
32 Geographic routing: pros and cons Pros Local decisions Simple Guaranteed delivery possible Cons Each node needs to know its position Each node needs to know the destinations position Maintaining a neighborhood table 1hop-MAC current work Energy-Efficient Self-Organization / / Thomas Watteyne 32
33 Greedy geographic routing may fail Energy-Efficient Self-Organization / / Thomas Watteyne 33 If it doesn't fail, near to shortest path
34 Greedy-Face-Greedy Right hand rule to circumnavigate the void planar graph greedy mode? face mode Energy-Efficient Self-Organization / / Thomas Watteyne 34
35 Our proposal Record path in the packet Right hand rule 1. never send a packet to a neighbor whom you have already sent a packet to; 2. send a packet back to a neighbor (i.e. he has sent you a packet before) only if there are no other neighbors you have never communicated with; 3. if you have several choices of neighbors whom you can send back a packet, pick the neighbor who has sent you a packet last. Energy-Efficient Self-Organization / / Thomas Watteyne 35
36 Example greedy mode face mode Energy-Efficient Self-Organization / / Thomas Watteyne 36
37 Results: delivery ratio Energy-Efficient Self-Organization / / Thomas Watteyne 37
38 Results: number of hops ~ same as GFG but we do not assume triangular inequality Can be used when imperfect positioning accuracy Energy-Efficient Self-Organization / / Thomas Watteyne 38
39 GFG fails w. non-perfect positioning When positioning is not perfect, creating a planar graph disconnects the network. Energy-Efficient Self-Organization / / Thomas Watteyne 39
40 51-hopMAC: An Energy-Efficient MAC Protocol for Avoiding 1-hop Neighborhood Knowledge Energy-Efficient Self-Organization / / Thomas Watteyne 40
41 Sources of Energy Wastage Radio budget > 80% total energy budget Collision Overhearing Overheads Idle-listening Layering approach cross-layering thru layer communication or integration Routing geographic based Medium Access Control preamble sampling techniques Physical layer Avoiding neighborhood knowledge Energy efficiency Energy-Efficient Self-Organization / / Thomas Watteyne 41
42 Energy-Efficient MAC coordinated on-off scheduling (synchronization) preamble sampling Micro-frame preamble sampling (A. Bachir et al.) Energy-Efficient Self-Organization / / Thomas Watteyne 42
43 1-hopMAC A f=1 S B f=3 f=2 C S A B C REQ 1. t (f max -f min ). t+tack ACK 3. t 2. t ACK ACK DATA Energy-Efficient Self-Organization / / Thomas Watteyne 43
44 Problem: ACK messages may collide D x 1 =x first x 2 x 3 x N d Energy-Efficient Self-Organization / / Thomas Watteyne 44
45 Calculating the collision probabiliy the larger D, the lower the probability at D=1000, P~10% We're not finished! How to lower it? Energy-Efficient Self-Organization / / Thomas Watteyne 45
46 Reducing collision probability Tune this to have a smaller P using this Metric β (uniformly distributed) mapping function Backoff Time x i (not uniformly distributed) Until now, we considered β and x i to be proportional Energy-Efficient Self-Organization / / Thomas Watteyne 46
47 Result "Nodes should take their metric β, apply the formula above to obtain their x i. This way, the collision probability will be reduced by close to 40%" Energy-Efficient Self-Organization / / Thomas Watteyne 47
48 Energy-Efficient Self-Organization / / Thomas Watteyne 48
49 6Concluding remarks Energy-Efficient Self-Organization / / Thomas Watteyne 49
50 Self-organization in a WSN is not a trivial problem Solutions for ad-hoc network maintain structures By getting the intelligence into the routing layer, we reduce the traffic control We adapt MAC protocol (cross-layering) to be energy efficient Energy-Efficient Self-Organization / / Thomas Watteyne 50
51 References 1. Frey, H. & Stojmenovic, I. On Delivery Guarantees of Face and Combined Greedy-Face Routing Algorithms in Ad Hoc and Sensor Networks. Twelfth ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), Karp, B. & Kung, H. GPSR: Greedy Perimeter Stateless Routing for wireless networks. Annual International Conference on Mobile Computing and Networking (Mobicom), Polastre, J.; Szewczyk, R. & Culler, D. Telos: Enabling Ultra-Low Power Wireless Research. International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Prehofer, C. & Bettstetter, C. Self-organization in communication networks: principles and design paradigms. IEEE Communications Magazine, 2005, 43, Younis, O.; Krunz, M. & Ramasubramanian, S. Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges. IEEE Network, 2006, 20, Energy-Efficient Self-Organization / / Thomas Watteyne 51
52 References 6. Akyildiz, I. F.; Su, W.; Sankarasubramaniam, Y. & Cayirci, E. Wireless sensor networks: a survey. Computer Networks (Elsevier) Journal, 2002, 38, Al-Karaki, J. N. & Kamal, A. E. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications, 2004, 11, Watteyne, T.; Augé-Blum, I.; Dohler, M. & Barthel, D. AnyBody: a Selforganization Protocol for Body Area Networks. Second International Conference on Body Area Networks (BodyNets), Watteyne, T.; Bachir, A.; Dohler, M.; Barthel, D. & Augé-Blum, I. 1-hopMAC: An Energy-Efficient MAC Protocol for Avoiding 1-hop Neighborhood Knowledge. International Workshop on Wireless Ad-hoc and Sensor Networks (IWWAN), Dohler, M.; Watteyne, T.; Barthel, D.; Valois, F. & Lu, J. Kumar's, Zipf's and Other Laws: How to Structure an Optimum Large-Scale Wireless (Sensor) Network? 13th European Wireless Conference, Energy-Efficient Self-Organization / / Thomas Watteyne 52
53 Thomas Watteyne Energy-Efficient Self-Organization / / Thomas Watteyne 53
54 CC2420 cognichip antenna light sensor slide buttons Energy-Efficient Self-Organization / / Thomas Watteyne 54 push buttons
55 Planar Graph No edges cross. for example using Gabriel Graph Energy-Efficient Self-Organization / / Thomas Watteyne 55
56 Planar Graph Properties no edges cross preserves connectivity (a) Gabriel Graph (b) relative neighborhood graph Energy-Efficient Self-Organization / / Thomas Watteyne 56
57 One of the key issues for a Wireless Sensor Network is energy-efficient selforganization. A Wireless Sensor Network (WSN) consists of a large number of sensors capable of doing three complementary tasks: measuring a physical value, processing that value and communicating over the wireless medium. Most applications imply random deployment of sensors within a to-be-monitored area (think of a forest fire detection network). The nodes in the network send their messages to a specific collecting node called sink node. As their transmission range is small compared to the size of the network, multi-hop communication is needed. A priori, nodes do not know anything about the network they are deployed in. Selforganization is thus needed to created a structure in the network to enable communication. As energy is a major constraint in WSNs, energy-efficiency is vital. The goal of this presentation is to describe different self-organization solutions, and to see how these can be applied to WSNs. We will start by presenting a selection of related works on both wireless sensor networks and self-organization. We will then detail the strong links between energy-efficiency and the different protocol layers. We will finally present two Energy-Efficient Self-Organization / / Thomas Watteyne 57 protocols we have proposed to address the aforementioned constraints.
58 Energy consumption radios on/off Micax family ( x10 4 Telos mote, rev. B a.k.a. t-mote sky ( x16 Telos mote, rev. A ( x10 Energy-Efficient Self-Organization / / Thomas Watteyne 58
59 Berkeley Motes Family Energy-Efficient Self-Organization / / Thomas Watteyne 59
60 Chipcon CC2500 hardware preamble sampling support Energy-Efficient Self-Organization / / Thomas Watteyne 60
61 Right hand rule without planarity E H D G F Energy-Efficient Self-Organization / / Thomas Watteyne 61
62 Right hand rule with planarity E H D G F Energy-Efficient Self-Organization / / Thomas Watteyne 62
63 1-hopMAC var1 S A B C REQ 1. t (f max -f min ). t+tack ACK 3. t 2. t ACK ACK DATA S A B C REQ 1. t (f max -f min ). t+tack ACK 3. t 2. t ACK ACK DATA Energy-Efficient Self-Organization / / Thomas Watteyne 63
64 1-hopMAC var2 S A B C REQ 1. t (f max -f min ). t+tack ACK 3. t 2. t ACK ACK DATA (f max -f min ). t+d+tack S A B C REQ 1. t ACK 3. t 2. t DATA Energy-Efficient Self-Organization / / Thomas Watteyne 64
65 1-hopMAC var3 (f max -f min ). t+d+tack S A B C REQ 1. t ACK 3. t 2. t DATA (f max -f min ). t+d+tack S A B C REQ 1. t ACK 3. t 2. t DATA Energy-Efficient Self-Organization / / Thomas Watteyne 65
66 Analysis extract the radio time of each variant compare them two-by-two 1. 1-hopMAC var1 always better than 1-hopMAC basic 2. 1-hopMAC var2 better than 1-hopMAC var1 iff first ACK received before t thresh = f max. t+(2-n)t ACK +2d 3. 1-hopMAC var3 always better than 1-hopMAC var2 1-hopMAC var3 if first ACK before t thresh 1-hopMAC var1 if first ACK after t thresh Energy-Efficient Self-Organization / / Thomas Watteyne 66
Implementation of Gradient Routing in WSNs
Implementation of Gradient Routing in WSNs Thomas Watteyne, Kris Pister, Dominique Barthel, Mischa Dohler, Isabelle Auge-Blum BSAC, UC Berkeley, USA Orange Labs, Meylan, France CTTC, Castelldefels, Barcelona,
More informationAN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS
AN EFFICIENT MAC PROTOCOL FOR SUPPORTING QOS IN WIRELESS SENSOR NETWORKS YINGHUI QIU School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, 102206, China ABSTRACT
More informationNetworking Sensors, I
Networking Sensors, I Sensing Networking Leonidas Guibas Stanford University Computation CS428 Networking Sensors Networking is a crucial capability for sensor networks -- networking allows: Placement
More informationResearch works on WSNs of Jia-liang LU
Research works on WSNs of Jia-liang LU Sep 2008 SJTU WSN LAB jialiang.lu@sjtu.edu.cn Ph.D INSA Lyon (The biggest French Engineering School) 11.2004 to 05.2008 4 research teams: INRIA ARES project (a part
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 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 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 informationEnergy Aware Location Based Routing Protocols in Wireless Sensor Networks
Available online at www.worldscientificnews.com WSN 124(2) (2019) 326-333 EISSN 2392-2192 SHORT COMMUNICATION Energy Aware Location Based Routing Protocols in Wireless Sensor Networks ABSTRACT Kalpna Guleria
More information15-441: Computer Networking. Lecture 24: Ad-Hoc Wireless Networks
15-441: Computer Networking Lecture 24: Ad-Hoc Wireless Networks Scenarios and Roadmap Point to point wireless networks (last lecture) Example: your laptop to CMU wireless Challenges: Poor and variable
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 informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationRouting in Sensor Networks
Routing in Sensor Networks Routing in Sensor Networks Large scale sensor networks will be deployed, and require richer inter-node communication In-network storage (DCS, GHT, DIM, DIFS) In-network processing
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +39 051 20 93147 Office Hours: Tuesday 3 5 pm @ Main Building, second floor Credits: 6 Ouline 1. WS(A)Ns Introduction 2. Applications 3. Energy Efficiency Section
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 informationSimulations of the quadrilateral-based localization
Simulations of the quadrilateral-based localization Cluster success rate v.s. node degree. Each plot represents a simulation run. 9/15/05 Jie Gao CSE590-fall05 1 Random deployment Poisson distribution
More informationWireless Ad-Hoc Networks
Wireless Ad-Hoc Networks Dr. Hwee-Pink Tan http://www.cs.tcd.ie/hweepink.tan Outline Part 1 Motivation Wireless Ad hoc networks Comparison with infrastructured networks Benefits Evolution Topologies Types
More informationChallenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning
Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast
More informationAn Energy-Efficient Hierarchical Routing for Wireless Sensor Networks
Volume 2 Issue 9, 213, ISSN-2319-756 (Online) An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Nishi Sharma Rajasthan Technical University Kota, India Abstract: The popularity of Wireless
More informationResearch Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks
Distributed Sensor Networks Volume 2013, Article ID 858765, 6 pages http://dx.doi.org/10.1155/2013/858765 Research Article MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless
More informationGeographic and Diversity Routing in Mesh Networks
Geographic and Diversity Routing in Mesh Networks COS 463: Wireless Networks Lecture 7 Kyle Jamieson [Parts adapted from B. Karp, S. Biswas, S. Katti] Course Contents 1. Wireless From the Transport Layer
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 informationViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing
ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing Jaekwang Kim Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon,
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
More informationReservation Packet Medium Access Control for Wireless Sensor Networks
Reservation Packet Medium Access Control for Wireless Sensor Networks Hengguang Li and Paul D Mitchell Abstract - This paper introduces the Reservation Packet Medium Access Control (RP-MAC) protocol for
More informationNew Active Caching Method to Guarantee Desired Communication Reliability in Wireless Sensor Networks
J. Basic. Appl. Sci. Res., 2(5)4880-4885, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com New Active Caching Method to Guarantee Desired
More informationA PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN
A PERFORMANCE EVALUATION OF YMAC A MEDIUM ACCESS PROTOCOL FOR WSN Albeiro Cortés Cabezas and José de Jesús Salgado Patrón Department of Electronic Engineering, Surcolombiana University, Neiva, Colombia
More informationComparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey
Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey S. Rajesh, Dr. A.N. Jayanthi, J.Mala, K.Senthamarai Sri Ramakrishna Institute of Technology, Coimbatore ABSTRACT One of
More informationStudy on Wireless Sensor Networks Challenges and Routing Protocols
International Research Journal of Applied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 5 (7): 824-828 Science Explorer Publications Study on Wireless Sensor Networks
More informationMotivation and Basics Flat networks Hierarchy by dominating sets Hierarchy by clustering Adaptive node activity. Topology Control
Topology Control Andreas Wolf (0325330) 17.01.2007 1 Motivation and Basics 2 Flat networks 3 Hierarchy by dominating sets 4 Hierarchy by clustering 5 Adaptive node activity Options for topology control
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 informationLocation Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks
Location Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks RAFE ALASEM 1, AHMED REDA 2 AND MAHMUD MANSOUR 3 (1) Computer Science Department Imam Muhammad ibn Saud Islamic University
More informationEtiquette protocol for Ultra Low Power Operation in Sensor Networks
Etiquette protocol for Ultra Low Power Operation in Sensor Networks Samir Goel and Tomasz Imielinski {gsamir, imielins}@cs.rutgers.edu DataMan Lab, Department of Computer Science Acknowledgement: Prof.
More informationROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 1: Data centric and hierarchical protocols 1 Why can t we use conventional routing algorithms here?? A sensor node does not have an identity (address) Content based and data centric
More informationGeographic Routing in Simulation: GPSR
Geographic Routing in Simulation: GPSR Brad Karp UCL Computer Science CS M038/GZ06 23 rd January 2013 Context: Ad hoc Routing Early 90s: availability of off-the-shelf wireless network cards and laptops
More informationThe Internet of Things. Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group
1 The Internet of Things Thomas Watteyne Senior Networking Design Engineer Linear Technology, Dust Networks product group Important! ٧ DREAM seminar 8 April 2014, UC Berkeley Low-Power Wireless Mesh Networks
More informationLink Estimation and Tree Routing
Network Embedded Systems Sensor Networks Link Estimation and Tree Routing 1 Marcus Chang, mchang@cs.jhu.edu Slides: Andreas Terzis Outline Link quality estimation Examples of link metrics Four-Bit Wireless
More informationAnalysis of GPS and Zone Based Vehicular Routing on Urban City Roads
Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] PD Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Science University of Erlangen http://www7.informatik.uni-erlangen.de/~dressler/
More informationA Geography-free Routing Protocol for Wireless Sensor Networks Yunhuai Liu 1, Lionel M. Ni 1 and Minglu Li 2
A Geography-free Routing Protocol for Wireless Sensor Networks Yunhuai Liu, Lionel M. Ni and Minglu Li Department of Computer Science Hong Kong University of Science & Technology {yunhuai, ni}@cs.ust.hk
More informationSurvivability Evaluation in Wireless Sensor Network
2011 3rd International Conference on Advanced Management Science IPEDR vol.19 (2011) (2011) IACSIT Press, Singapore Survivability Evaluation in Wireless Sensor Network Vahid Mavaji 1, Bahareh Abbasi 2
More informationA Survey on Medium Access Control Protocols based on Synchronous Duty Cycle Approach in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.14 No.3, March 2014 81 A Survey on Medium Access Control Protocols based on Synchronous Duty Cycle Approach in Wireless Sensor
More informationRumor Routing Algorithm
Aleksi.Ahtiainen@hut.fi T-79.194 Seminar on Theoretical Computer Science Feb 9 2005 Contents Introduction The Algorithm Research Results Future Work Criticism Conclusions Introduction is described in paper:
More informationWireless Sensor Networks
Wireless Sensor Networks 1 Ch. Steup / J. Kaiser, IVS-EOS Ubiquitous Sensing 2 Ch. Steup / J. Kaiser, IVS-EOS IEEE 802.x Wireless Communication 3 Ch. Steup / J. Kaiser, IVS-EOS Wireless Technology Comparision
More informationALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS
e-issn 2455 1392 Volume 1 Issue 1, November 2015 pp. 1-7 http://www.ijcter.com ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS Komal Shah 1, Heena Sheth 2 1,2 M. S. University, Baroda Abstract--
More informationWireless Sensor Networks, energy efficiency and path recovery
Wireless Sensor Networks, energy efficiency and path recovery PhD dissertation Anne-Lena Kampen Trondheim 18 th of May 2017 Outline Introduction to Wireless Sensor Networks WSN Challenges investigated
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 informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
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 informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More informationMAC Essentials for Wireless Sensor Networks
MAC Essentials for Wireless Sensor Networks Abdelmalik Bachir, Mischa Dohler, Senior Member, IEEE, Thomas Watteyne, Member, IEEE, and Kin K. Leung, Fellow, IEEE Medium access control Part of the link layer
More informationBGR: Blind Geographic Routing for Sensor Networks
BGR: Blind Geographic Routing for Sensor Networks Matthias Witt 1 and Volker Turau 1 1 Department of Telematics, Hamburg University of Technology, Hamburg, Germany {matthias.witt,turau}@tuhh.de Abstract
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 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 informationHIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK
International Journal of Information Technology and Knowledge Management January June 2009, Volume 2, No. 1, pp. 97-101 HIERARCHICAL ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORK Dinesh Anand * & Sanjay
More informationA METHOD FOR DETECTING FALSE POSITIVE AND FALSE NEGATIVE ATTACKS USING SIMULATION MODELS IN STATISTICAL EN- ROUTE FILTERING BASED WSNS
A METHOD FOR DETECTING FALSE POSITIVE AND FALSE NEGATIVE ATTACKS USING SIMULATION MODELS IN STATISTICAL EN- ROUTE FILTERING BASED WSNS Su Man Nam 1 and Tae Ho Cho 2 1 College of Information and Communication
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 informationOptimized Greedy Perimeter Stateless Routing
Optimized Greedy Perimeter Stateless Routing Neha Department of Electronics and Communication Engineering Punjab Technical University, Kapurthhala, Punjab, India Jogishwar Singh Sohal Department of Electronics
More informationMAC LAYER. Murat Demirbas SUNY Buffalo
MAC LAYER Murat Demirbas SUNY Buffalo MAC categories Fixed assignment TDMA (Time Division), CDMA (Code division), FDMA (Frequency division) Unsuitable for dynamic, bursty traffic in wireless networks Random
More informationCOMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS
COMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS Saraswati Mishra 1 and Prabhjot Kaur 2 Department of Electrical, Electronics and Communication Engineering,
More informationChapter 7: Naming & Addressing
Chapter 7: Naming & Addressing Goals of this chapter This short chapter looks at non-standard options for denoting the senders/receivers of messages Traditional (fixed, wireless, ad hoc): Denote individual
More informationBlackhole Attack Detection in Wireless Sensor Networks Using Support Vector Machine
International Journal of Wireless Communications, Networking and Mobile Computing 2016; 3(5): 48-52 http://www.aascit.org/journal/wcnmc ISSN: 2381-1137 (Print); ISSN: 2381-1145 (Online) Blackhole Attack
More informationA Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks
A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi Huang Dept. of Computer Science and Engineering Arizona State University Tempe,
More informationPerformance Analysis of IEEE based Sensor Networks for Large Scale Tree Topology
Circulation in Computer Science Vol.2, No.7, pp: (9-13), August 2017 https://doi.org/10.22632/ccs-2017-252-41 Performance Analysis of IEEE 802.15.4 based Sensor Networks for Large Scale Tree Topology Ziyad
More informationIMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS
IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS 1 M.KARPAGAM, 2 DR.N.NAGARAJAN, 3 K.VIJAIPRIYA 1 Department of ECE, Assistant Professor, SKCET, Coimbatore, TamilNadu, India
More informationGeographical routing 1
Geographical routing 1 Routing in ad hoc networks Obtain route information between pairs of nodes wishing to communicate. Proactive protocols: maintain routing tables at each node that is updated as changes
More informationCROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION
CROSS LAYER PROTOCOL (APTEEN) USING WSN FOR REAL TIME APPLICATION V. A. Dahifale 1, N. Y. Siddiqui 2 PG Student, College of Engineering Kopargaon, Maharashtra, India 1 Assistant Professor, College of Engineering
More informationWireless Sensor Networks Chapter 7: Naming & Addressing
Wireless Sensor Networks Chapter 7: Naming & Addressing António Grilo Courtesy: Holger Karl, UPB Goals of this chapter This short chapter looks at non-standard options for denoting the senders/receivers
More informationQoS-Enabled Video Streaming in Wireless Sensor Networks
QoS-Enabled Video Streaming in Wireless Sensor Networks S. Guo and T.D.C. Little Department of Electrical and Computer Engineering Boston University, Boston, MA 02215 {guosong, tdcl}@bu.edu MCL Technical
More informationEnergy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network
Energy Efficient Routing Using Sleep Scheduling and Clustering Approach for Wireless Sensor Network G.Premalatha 1, T.K.P.Rajagopal 2 Computer Science and Engineering Department, Kathir College of Engineering
More informationAd Hoc Networks: Introduction
Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2
More informationWireless Sensor Networks
Wireless Sensor Networks School of Computer Science and Technology Beijing University of Posts and Telecommunications Luo, Hong Luoh@bupt.edu.cn Content Introduction to Wireless Sensor networks (WSNs)
More informationEFFICIENT DATA TRANSMISSION AND SECURE COMMUNICATION IN VANETS USING NODE-PRIORITY AND CERTIFICATE REVOCATION MECHANISM
EFFICIENT DATA TRANSMISSION AND SECURE COMMUNICATION IN VANETS USING NODE-PRIORITY AND CERTIFICATE REVOCATION MECHANISM D.Yamini 1, J. Jayavel 2 1 III-M.tech(IT), Department of Information technology,
More informationAn Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol
An Energy Consumption Analytic Model for A Wireless Sensor MAC Protocol Hung-Wei Tseng, Shih-Hsien Yang, Po-Yu Chuang,Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationM-Geocast: Robust and Energy-Efficient Geometric Routing for Mobile Sensor Networks
M-Geocast: Robust and Energy-Efficient Geometric Routing for Mobile Sensor Networks Lynn Choi 1, Jae Kyun Jung 1, Byong-Ha Cho 1, and Hyohyun Choi 2 1 Korea University, Anam-Dong, Sungbuk-Ku, Seoul, Korea
More informationProposition and evaluation of a novel routing protocol for wireless sensor networks
roposition and evaluation of a novel routing protocol for wireless sensor networks Samira Yessad Louiza Bouallouche Djamil Aissani University of Bejaia, University of Bejaia, University of Bejaia, Algeria
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
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 informationEffects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks
Effects of Sensor Nodes Mobility on Routing Energy Consumption Level and Performance of Wireless Sensor Networks Mina Malekzadeh Golestan University Zohre Fereidooni Golestan University M.H. Shahrokh Abadi
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationSpan: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks
Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks AUTHORS: B. CHEN, K.JAMIESON, H. BALAKRISHNAN, R. MORRIS TARGET: A power saving technique 2 Multi-hop
More informationCOMPARISON OF TIME-BASED AND SMAC PROTOCOLS IN FLAT GRID WIRELESS SENSOR NETWORKS VER VARYING TRAFFIC DENSITY Jobin Varghese 1 and K.
COMPARISON OF TIME-BASED AND SMAC PROTOCOLS IN FLAT GRID WIRELESS SENSOR NETWORKS VER VARYING TRAFFIC DENSITY Jobin Varghese 1 and K. Nisha Menon 2 1 Mar Baselios Christian College of Engineering and Technology,
More informationTopology control in MANET for efficient energy conservation
Topology control in MANET for efficient energy conservation Krushna J. Pandit 1, Shah Niyati 2 Abstract The MANET is a Mobile Ad-hoc Network. Topology control is an important issue in design of MANETs,
More informationFerry Route Design with MAC Protocol in Delay Tolerant Networks
Ferry Route Design with MAC Protocol in Delay Tolerant Networks Chaitra T K 1, Dr A S Poornima Ph.D 2 1 Student, Department of Computer Science and Engineering, Siddaganga Institute of Technology, Tumkur
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 informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationA Delay Aware Routing Protocol for Wireless Sensor Networks
www.ijcsi.org 60 A Delay Aware Routing Protocol for Wireless Sensor Networks Bhaskar Bhuyan 1, Nityananda Sarma 2 1 Dept of IT, Sikkim Manipal Institute of Technology Mazitar, Rangpo, Sikkm-737136, INDIA
More informationAdaptive Delay Tolerant Routing Protocol (ADTRP) for Cognitive Radio Mobile Ad Hoc Networks
Adaptive Delay Tolerant Routing Protocol (ADTRP) for Cognitive Radio Mobile Ad Hoc Networks L. Indhumathi M.Phil Research Scholar Department of Information Technology Bharathiar University, Coimbatore,
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 informationIPv6 Stack. 6LoWPAN makes this possible. IPv6 over Low-Power wireless Area Networks (IEEE )
Reference: 6LoWPAN: The Wireless Embedded Internet, Shelby & Bormann What is 6LoWPAN? 6LoWPAN makes this possible - Low-power RF + IPv6 = The Wireless Embedded Internet IPv6 over Low-Power wireless Area
More informationDEPARTMENT OF INFORMATION TECHNOLOGY
DEPARTMENT OF INFORMATION TECHNOLOGY A SEMINAR REPORT ON HYPOCOMB: BOUNDED-DEGREE LOCALIZED GEOMETRIC PLANAR GRAPHS FOR WIRELESS AD-HOC NETWORKS. OF T.E. ( INFORMATION TECHNOLOGY ) (Academic Year: 2014-2015)
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 informationMobile self-organizing networks. Vilmos Simon BME Dept. of Networked Systems and Services
Mobile self-organizing networks Vilmos Simon BME Dept. of Networked Systems and Services Trends: Mobile user numbers Source: http://mybroadband.co.za/news/wp-content/uploads/ 2012/12/Global-Fixed-Telephone-Lines-vs.-Mobile-
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
More informationReview on an Underwater Acoustic Networks
Review on an Underwater Acoustic Networks Amanpreet Singh Mann Lovely Professional University Phagwara, Punjab Reena Aggarwal Lovely Professional University Phagwara, Punjab Abstract: For the enhancement
More informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. WI-7 Ad hoc networks. Wireless Internet Prof. Antonio Capone
Politecnico di Milano Facoltà di Ingegneria dell Informazione WI-7 Ad hoc networks Wireless Internet Prof. Antonio Capone Acknowlegments o This class notes are mostly based on the teaching material of:
More informationAn Introduction to Cyber-Physical Systems INF5910/INF9910
An Introduction to Cyber-Physical Systems INF5910/INF9910 1 Outline What is Cyber Physical Systems (CPS)? Applications Challenges Cyber Physical CPS 2 Cyber Systems Cyber is More than just software More
More informationCFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level
CFMTL: Clustering Wireless Sensor Network Using Fuzzy Logic and Mobile Sink In Three-Level Ali Abdi Seyedkolaei 1 and Ali Zakerolhosseini 2 1 Department of Computer, Shahid Beheshti University, Tehran,
More informationReferences. The vision of ambient intelligence. The missing component...
References Introduction 1 K. Sohraby, D. Minoli, and T. Znadi. Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons, 2007. H. Karl and A. Willig. Protocols and Architectures
More informationLecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2 Internet
More information