Wireless Sensor Networks, energy efficiency and path recovery
|
|
- Della Lang
- 6 years ago
- Views:
Transcription
1 Wireless Sensor Networks, energy efficiency and path recovery PhD dissertation Anne-Lena Kampen Trondheim 18 th of May 2017
2 Outline Introduction to Wireless Sensor Networks WSN Challenges investigated Energy usage in WSN - consumption model Energy reduction during forwarding Connectivity in WSN Path recovery algorithms Probability of path disconnections Balancing of energy consumption Conclusion 2
3 Wireless Sensor Networks WSN Sensor nodes, or nodes for short Sink Data collection Radio and antennae for wireless communication Forward messages on behalf of other nodes Typically low cost devices with limited energy, memory, and microcontroller capacity Source/ Sensor node: Nodes that generate data Sensor data is gathered at the sink Does not have the capacity limits Application areas for WSN Surveillance and tracking Industrial processes, Military solutions, Geriatric care, Environment monitoring * Sink 3
4 Data forwarding Since we assumed multihop WSNs, a routing protocol is needed to create forwarding paths Used the IETF routing protocol standard developed for WSN: Routing Over Low power and Lossy networks (RPL), RFC 6550 The next slide gives a brief presentation of the characteristics of RPL that is essential to our work 4
5 Routing Over Low power and Lossy networks RPL [RFC 6550] Creates a Destination Oriented Directed Acyclic Graph(DODAG) S The DODAG is formed as the sink initiate broadcast of Destination Information Option messages (DIO) containing: The DODAGVersionNumber that defines the DODAG version Managed by the sink, renew the DODAG The rank that define the nodes distance to the sink Parent list A preferred parent: the next-hop/ successor node Trickle timer Control the nodes DIO emission Sink start DIO transmission S Select a preferred parent and re-broadcast DIO S Parent group of child 5
6 CHALLENGES INVESTIGATED ENERGY USAGE AND NETWORK CONNECTIVITY Increase lifetime Energy usage in WSN Energy consumption balance Disconnected nodes degrades the data accumulated Recovery mechanisms Probability of path disconnections 6
7 Energy usage in WSN The main energy consumer is the radio The radio states switches between transmission, reception, idle and sleep The power consumed in during transmission energy consumed during receiving. Sleep state consumes the least power Idle state is controlled by the MAC protocol. We assume homogeneous nodes, hence idle power consumption does not affect the relative consumption among the nodes 7
8 Energy consumption model k 1 : represent the constant level of energy that is consumed when transmitting a bit. k 2 : represent the energy that is proportional to the radiated power when a bit is transmitted. k 3 :energy consumed per received bit. d: transmission range of the nodes. D: distance between the source and the sink. D/d: the minimum number of times the packet has to be relayed to reach the sink. b: number of data bits λ: Node density Energy consumption for one hop transmission: E TX = (k 1 +k 2 d 2 ) b Receiving energy consumption: E RX = k 3 πd 2 λ b Thus, total energy consumption is E TOT = b D d (k 1+k 2 d 2 + k 3 πd 2 λ ) d D 8
9 Energy optimal transmission rang By differentiating E TOT, the energy optimum transmission range is: d opt = 1 k 2 k 1 + k 3 k 1 π λ k 1 =2.7*10-5 k 2 =1.7*10-11 k 3 =2.9*10-5 Overhearing is the main energy consumer The energy optimal transmission range is the shortest range needed to keep the network connected Number of covered nodes when using energy optimal transmission rage: 0.62: AT86RF : CC
10 Receiver in the border area of the sender s transmission range Short transmission rage -> high number of hop # retransmissions increases when receiver is located in the border area of the sender s transmission range Reason to investigate the impact of retransmissions 10
11 Receiver in the border area of the sender s transmission range Packet delivery ratio (PDR) changes at the border of the transmission range Fermi-Dirac function is a suitable model f ( x) 1 1 e x x x 1 0 Packet delivery ratio (PDR) as a function of distance between sender and receiver. The red dots are measured data adopted from Y-D. Lee et.al., *Red dots: Y.-D. Lee, D.-U. Jeong, H.-J. Lee, Performance analysis of wireless link quality in wireless sensor networks, in Proceedings of the 5 th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), 2010,pp
12 Energy reduction during forwarding Main conclusion was that overhearing is the main energy consumer Thus we proposed a method for reducing overhearing 12
13 Energy consumption [µj] Solution to reduce overhearing energy consumption: Preventing nodes form receiving packets not addressed to them Sender Sleeping nodes Energy consumption for transmitting with different node densities CSMA Transmission range Receiver- Next hop node Omnet++ is used for all our simulations unless otherwise stated Output power [dbm] Our suggested solution 13
14 Path recovery algorithms Observed unpredictable energy consumption Nodes will deplete their energy at different epochs Path breaks may occur The reconnection strategies defined in the RFC of RPL have weaknesses Suggest recovery algorithms Main focus: discover all available loop-free paths 14
15 RPL: node enters poisoned state Node D depletes In order to reconnect, node P must have a neighbor at equal or better rank as the former parent node Routing paths before node depletes 2hop 1hop D S Depleting node Neighbors of P P Node entering poisoned state Routing path before node depletes 15
16 Method1: Sequence Number Introduces locally sequence numbers to verify freshness of discovered paths S Broadcasting of request Poisoned node S Reply unicasted toward requesting node 16
17 Method 2: ACK Unreliable poisoning May create routing loops Proposed solution: Reliable poisoning of sub-dag Routing paths before node depletes Depleting node S To achieve reliability: Include parent node information in ordinary DIO Poison message ACK message B DIO D 17
18 Number of management packets Number of unconnected nodes Comparing recovery methods JGuo SeqNum ACK Number of neighborhood nodes Management packets overhead Number of management packets vs. number of nodes in the network Standard RPL JGuo SeqNum ACK Classic Number of neighborhood nodes Number of unconnected nodes Number of unconnected nodes vs. number of nodes in the network. [1] J. Guo, C. Han, P. Orlik, J. Zhang, and K. Ishibashi, "Loop-Free Routing in Low-Power and Lossy Networks," in SENSORCOMM 2012, The Sixth International Conference on Sensor Technologies and Applications, 2012, pp
19 Alternative method: On-demand global recovery Motivation for the method: Recovery method may not succeed although they introduce overhead Nodes that enters poisoning state broadcast an increase-sequencenumber request. When the sink received the request it initiate the global recovery algorithm. No need for periodic DODAG refreshment; long term energy consumption is reduced 19
20 What is the probability that at node enters poisoning state? Do we need recovery methods? An analytical evaluation of the probability that depleted nodes would create path breaks. Simulations were performed to support the analytical results. 20
21 The probability that node N does not enter poisoning state The probability that node N node does not enter Extreme point 1 poisoning state when its parent deplete is: E[P(not poisoned)] = p more than one in Ai at least one in Ai f y dy Extreme point 2 f y : probability density function for the position, y, of node N 21
22 The probability for at least one recovery node p more than one in A at least one in A Extreme point 1 P 2 or more nodes in area A = P 1 or more nodes in area A Extreme point 2 1 P 1 node in area A P 0 nodes in area A 1 P 0 nodes in area A = 1 A(y) e A(y) 1 22
23 Probability density function The cumulative distribution function, F(y) Probability density function, f(y) Extreme point 1 F y = π y 2 π r 2 = y2 r 2 π 2r 2 π r 2 3r 2 f y = 2y 3r 2 Extreme point 2 Extreme point 1 Extreme point 2 F y = π h r +y 2 +π h r 2 π h r+r 2 π h r 2 = y(2hr+y) (1+2h)r 2 f y = 2(hr+y) (1+2h)r 2 23
24 Simulations Probability that a dedicated recovery method is not needed to mend disconnections Java simulation performed for path breaks at: Extreme point 1) Extreme point 2) Counted the number of nodes in the shaded area #simulation with two or more nodes in the area # simulations with at least one node inthe area 1000 simulation runs for each node density 24
25 E(P) Findings The expected value of the probability that a disconnected node does not enter poisoning state. Next to leaf-node 1 Lesson learned: Disconnections are likely to occur! 0,8 0,6 0,4 0,2 2-hop nodes Node next to the leaf node: Analytical Java 2 hop node: Analytical Java Node density 25
26 Balancing of energy consumption Depletion of Single Point of Failure Node (SPOF) may disconnect the network Suggest three new methods for energy balancing Evaluated and compared arrange of energy balancing algorithms 26
27 Balancing algorithms Round-robin among all the nodes in the parent list Weighted round-robin based on energy information in DIO messages prediction parents energy consumption energy information conveyed in ACK packets Use the highest residual-energy parent Weighted round-robin while avoid lowest-energy parent 27
28 Methods suggested Randomize parent selection Randomly select a preferred-parent among the nodes in the parent list Weighting round-robin based on SPOF-parent energy level SPOF node: Nodes that are parent lists containing only one item. Child node advertise: Min[ my energy, SPOF parent energy] Weighting round-robin based on eavesdropping Nodes read the source and destination address information in the overheard traffic. 28
29 Residua energy, % of fully charged battery Findings Energy balance Residual-energy in the nodes after each node has generated 100 data packets Residual energy in the nodes Simulations: The nodes are randomly distributed Area 800m times 800m area. Transmission range is 141m. Node density: 20 nodes inside tx-range Use highest residualenergy parent --- SPOF ---- Round robin --- Random parent --- Classic RPL --- Rank 29
30 Conclusion - Energy usage in WSN The energy-optimal transmission range is shorter than the range needed to keep the network connected The optimal transmission range is, therefore, the shortest range needed to avoid network partition. Reducing number of overhearing nodes a significant impact on the energy consumption The border area of the disk model should be replaced by a more accurate model The Fermi-Dirac function may be used model the relationship between packet delivery ratio (PDR) and the distance between the nodes. 30
31 Conclusion - Energy consumption balance Energy imbalance occurs in network running the classic RPL routing protocol. Randomly selecting a preferred parent among the node in the parent list has a balancing effect. In high density networks the residual-energy of the most depleted node is increased more than 10% compared to classic RPL The highest balancing effect is obtained when nodes use the parent with the current highest amount of residual-energy. Increases the residual-energy of the most depleted nodes by 25% in high density networks. 31 3
32 Conclusion Network connectivity Dedicated recovery methods are needed to mend 25% to 60% of the path breaks. Include recovery methods or adjusted the periodic global update frequency according to the networks recovery delay requirements. Successful path recovery approaches require participation from a high number of nodes =>Message overhead Our suggested on-demand method may reduce the long-term energy consumption, especially in stable networks 32
33 Our work in the field Energy Reduction in Wireless Sensor Networks by Switching Nodes to Sleep During Packet Forwarding Anne-Lena Kampen, Knut Øvsthus, Lars Landmark and Øivind Kure. Proceedings of the 6th International Conference on Sensor Technologies and Applications (SENSORCOMM 2012), pp , 2012, ISBN: Reconnection strategies in WSN running RPL Anne-Lena Kampen, Knut Øvsthus and Øivind Kure 39th Annual IEEE Conference on Local Computer Networks Workshops (LCN2014), pp , 2014, Electronic ISBN: , DOI: /LCNW An Analysis of the Need for Dedicated Recovery Methods and Their Applicability in Wireless Sensor Networks Running the Routing Protocol for Low-Power and Lossy Networks An Analysis of the Need for Dedicated Recovery Methods and Their Applicability in Wireless Sensor Networks Running the Routing Protocol for Low-Power and Lossy Network Energy balancing algorithms in Wireless Sensor Networks Anne-Lena Kampen, Knut Øvsthus and Øivind Kure Proceedings of the 2015 Federated Conference on Computer Science and Information Systems (FedCSIS), Volume 5, pp , 2015, Electronic ISBN: , DOI: /2015F67 Modelling the Optimal Link Length in Wireless Sensor Networks for Two Different Media Access Protocols Knut Øvsthus, Espen Nilsen, Anne-Lena Kampen and Øivind Kure Sensors & Transducers Volume 185. Issue 2, pp , 2015, ISSN:
34 Thank you for listening! 34
An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks
2009 Third International Conference on Sensor Technologies and Applications An Enhanced Cross-Layer Protocol for Energy Efficiency in Wireless Sensor Networks Jaehyun Kim Dept. of Electrical & Electronic
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 informationRouting over Low Power and Lossy Networks
outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate Professor @ University of Pisa e.mingozzi@iet.unipi.it outing over LLNs
More informationAn Algorithm for Timely Transmission of Solicitation Messages in RPL for Energy-Efficient Node Mobility
sensors Article An Algorithm for Timely Transmission of Solicitation Messages in RPL for Energy-Efficient Node Mobility Jihong Park 1, Ki-Hyung Kim 2 and Kangseok Kim 2, * 1 Department of Computer Engineering,
More informationEnhancing Routing Protocol for Low Power and Lossy Networks
Enhancing Routing Protocol for Low Power and Lossy Networks John Abied Hatem, Haidar Safa, and Wassim El-Hajj Department of Computer Science American University of Beirut Beirut, Lebanon Email: jmh8@mail.aub.edu;
More informationAnalysis and Enhancement of RPL under Packet Drop Attacks
Analysis and Enhancement of RPL under Packet Drop Attacks Binbin Chen, Yuan Li, Daisuke Mashima Advanced Digital Sciences Center COMSNETS 2018, Jan 3 7, Bangalore, India 1 RPL and AMI RFC6550: RPL: IPv6
More informationRealization of Fault Tolerant Routing Protocol for Zigbee
Journal of Computer Science 8 (5): 761-766, 2012 ISSN 1549-3636 2012 Science Publications Realization of Fault Tolerant Routing Protocol for Zigbee 1 Sharmila Sankar and 2 Sankaranarayanan Department of
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 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 informationLesson 4 RPL and 6LoWPAN Protocols. Chapter-4 L04: "Internet of Things ", Raj Kamal, Publs.: McGraw-Hill Education
Lesson 4 RPL and 6LoWPAN Protocols 1 RPL [Ipv6 Routing Protocol For Low Power Lossy Networks (LLNs)] 2 LLN A constrained nodes network Low data transfer rate Low packet delivery rate in comparison to IP
More informationResource Aware Routing Protocol in Heterogeneous Wireless Machine-to-Machine Networks
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Resource Aware Routing Protocol in Heterogeneous Wireless Machine-to-Machine Networks Guo, J.; Orlik, P.V.; Parsons, K.; Ishibashi, K.; Takita,
More informationResearch Article An Energy and Latency Aware WSN MAC Protocol for Bidirectional Traffic in Data Collection
Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 215, rticle ID 97538, 17 pages http://dx.doi.org/1.1155/215/97538 Research rticle n Energy and Latency ware WSN
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 informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationComparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks
Comparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks Thomas Clausen, Ulrich Herberg Laboratoire d Informatique (LIX) Ecole Polytechnique, France Thomas@ThomasClausen.org, Ulrich@Herberg.name
More informationCHAPTER 7 SIMULATION OBSERVATIONS
CHAPTER 7 CHAPTER 7 SIMULATION OBSERVATIONS Over a randomly distributed wireless network system with the specification is modeled with the suggested algorithms for communication from a selected source
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 informationRouting in the Internet of Things (IoT) Rolland Vida Convergent Networks and Services
Routing in the Internet of Things (IoT) Rolland Vida Convergent Networks and Services Spring 05. IoT challenges IoT nodes are heterogeneous Some have important resources Smart phones, cars, coke machines
More informationMobile Communications
Mobile Communications Wireless Personal Area Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 IEEE Standards 2 IEEE 802.15.4 Wireless PAN (Sensor Networks) 3 Information Current
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationStudy of RPL DODAG Version Attacks
Study of RPL DODAG Version Attacks Anthéa Mayzaud anthea.mayzaud@inria.fr Rémi Badonnel Isabelle Chrisment Anuj Sehgal s.anuj@jacobs-university.de Jürgen Schönwälder IFIP AIMS 2014 Brno, Czech Republik
More informationCONCLUSIONS AND SCOPE FOR FUTURE WORK
Introduction CONCLUSIONS AND SCOPE FOR FUTURE WORK 7.1 Conclusions... 154 7.2 Scope for Future Work... 157 7 1 Chapter 7 150 Department of Computer Science Conclusion and scope for future work In this
More informationRPL: Routing for IoT. Bardh Prenkaj Dept. of Computer Science. Internet of Things A.A
RPL: Routing for IoT Bardh Prenkaj Dept. of Computer Science Internet of Things A.A. 17-18 1 Overview Protocol scenario description Design principles of the protocol Fundamental terminology to understand
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 informationWireless Internet Routing. Learning from Deployments Link Metrics
Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data
More informationROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols
ROUTING ALGORITHMS Part 2: Data centric and hierarchical protocols 1 Negative Reinforcement Time out Explicitly degrade the path by re-sending interest with lower data rate. Source Gradient New Data Path
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationImpulse Radio Ultra Wide Band Based Mobile Adhoc Network Routing Performance Analysis
American Journal of Applied Sciences, 10 (4): 361-366, 2013 ISSN: 1546-9239 2013 Sreedhar and Venkatesh, This open access article is distributed under a Creative Commons Attribution (CC-BY) 3.0 license
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 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 informationSENSOR-MAC CASE STUDY
SENSOR-MAC CASE STUDY Periodic Listen and Sleep Operations One of the S-MAC design objectives is to reduce energy consumption by avoiding idle listening. This is achieved by establishing low-duty-cycle
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks - Energy Management Outline Energy Management Issue in ad hoc networks WS 2010/2011 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More 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 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 informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationEnergy Management Issue in Ad Hoc Networks
Wireless Ad Hoc and Sensor Networks (Energy Management) Outline Energy Management Issue in ad hoc networks WS 2009/2010 Main Reasons for Energy Management in ad hoc networks Classification of Energy Management
More 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 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 informationLoad Balancing Metric Based Routing Protocol for Low Power and Lossy Networks (lbrpl)
International Journal of Engineering & Technology, 7 (2.22) (2018) 39-44 International Journal of Engineering & Technology Website: www.sciencepubco.com/index.php/ijet Research paper Load Balancing Metric
More informationCisco Systems, Inc. October Performance Evaluation of the Routing Protocol for Low-Power and Lossy Networks (RPL)
Independent Submission Request for Comments: 6687 Category: Informational ISSN: 2070-1721 J. Tripathi, Ed. J. de Oliveira, Ed. Drexel University JP. Vasseur, Ed. Cisco Systems, Inc. October 2012 Abstract
More informationENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS
ENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS May Cho Aye and Aye Moe Aung Faculty of Information and Communication Technology, University of Technology (Yatanarpon Cyber City), Pyin Oo
More informationECE 598HH: Special Topics in Wireless Networks and Mobile Systems
ECE 598HH: Special Topics in Wireless Networks and Mobile Systems Lecture 21: Opportunistic Routing Haitham Hassanieh *These slides are courtesy of Dina Katabi 1 Lecture Outline Single Path Routing Opportunistic
More informationImpact Analysis of Different Scheduling and Retransmission Techniques on an Underwater Routing Protocol
Impact Analysis of Different Scheduling and Retransmission Techniques on an Underwater Routing Protocol Salvador Climent 1 Nirvana Meratnia 2 Juan Vicente Capella 1 1 Universitat Politècnica de València
More informationPervasive and Mobile Computing
Pervasive and Mobile Computing 5 (29) 369 384 Contents lists available at ScienceDirect Pervasive and Mobile Computing journal homepage: www.elsevier.com/locate/pmc A data collection protocol for real-time
More informationINTERNATIONAL JOURNAL OF COMMUNICATIONS Volume 12, Performance comparative analysis of LOADing-CTP and RPL routing protocols for LLNs
Performance comparative analysis of LOADing-CTP and routing protocols for LLNs Belghachi Mohammed, Feham Mohamed Abstract Low Power and Lossy Networks (LLNs) represent one of the interesting research areas
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 informationMaximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication
Vol., Issue.3, May-June 0 pp--7 ISSN: - Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication J. Divakaran, S. ilango sambasivan Pg student, Sri Shakthi Institute of
More informationA Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 3 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0040 A Modified LEACH Protocol for
More informationEfficient and Balanced Routing in Energy-Constrained Wireless Sensor Networks for Data Collection
Efficient and Balanced Routing in Energy-Constrained Wireless Sensor Networks for Data Collection Miguel Navarro and Yao Liang Department of Computer and Information Science Indiana University Purdue University,
More informationLow Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle
24 IJCSNS International Journal of Computer Science and Network Security, VOL.12 No.12, December 212 Low Power and Low Latency MAC Protocol: Dynamic Control of Radio Duty Cycle Jeehoon Lee*, Jongsoo Jeong,
More informationQuantitative Analysis and Evaluation of RPL with Various Objective Functions for 6LoWPAN
Indian Journal of Science and Technology, Vol 8(19), DOI: 10.17485/ijst/2015/v8i19/76696, August 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Quantitative Analysis and Evaluation of RPL with
More informationAdaptive Opportunistic Routing Protocol for Energy Harvesting Wireless Sensor Networks
Adaptive Opportunistic Routing Protocol for Energy Harvesting Wireless Sensor Networks Zhi Ang Eu and Hwee-Pink Tan Institute for Infocomm Research, Singapore Email: {zaeu,hptan}@ir.a-star.edu.sg Abstract
More informationAn Enhanced General Self-Organized Tree-Based Energy- Balance Routing Protocol (EGSTEB) for Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 239-7242 Volume 4 Issue 8 Aug 205, Page No. 3640-3643 An Enhanced General Self-Organized Tree-Based Energy- Balance Routing
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 informationAn Industrial Employee Development Application Protocol Using Wireless Sensor Networks
RESEARCH ARTICLE An Industrial Employee Development Application Protocol Using Wireless Sensor Networks 1 N.Roja Ramani, 2 A.Stenila 1,2 Asst.professor, Dept.of.Computer Application, Annai Vailankanni
More informationSecure routing in IoT networks with SISLOF
Secure routing in IoT networks with SISLOF Ayman El Hajjar 1,, George Roussos 1, Maura Paterson 2 1 Department of Computer science and Information systems 2 Department of Economics, Mathematics and Statistics
More informationAn Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks
An Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks Peng Zeng Cuanzhi Zang Haibin Yu Shenyang Institute of Automation Chinese Academy of Sciences Target Tracking
More informationUsing Multiparent Routing in RPL to Increase the Stability and the Lifetime of the Network,
Using Multiparent Routing in RPL to Increase the Stability and the Lifetime of the Network, Oana Iova a,, Fabrice Theoleyre a, Thomas Noel a a University of Strasbourg, ICube Laboratory, 300 Bv. Sébastien
More informationPower Aware Metrics for Wireless Sensor Networks
Power Aware Metrics for Wireless Sensor Networks Ayad Salhieh Department of ECE Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren Schwiebert Department of Computer Science Wayne State University
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 informationAn Energy Efficient and Minimum Latency Routing Protocol for Multihop WSNs
An Energy Efficient and Minimum Latency Routing Protocol for Multihop WSNs Changyan Yi and Ken Ferens Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB, Canada yic3@cc.umanitoba.ca,
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 informationAMRIS: A Multicast Protocol for Ad hoc Wireless Networks
of AMRIS: A Multicast Protocol for Ad hoc Wireless Networks C.W. Wu, Y.C. Tay National University of Singapore wuchunwei@alum.comp.nus.edu.sg,tay@acm.org Abstract This paper introduces AMRIS, a new multicast
More informationIndex Terms: Base Station, Hop Count Indicator (HCI), Node Usage Indicator (NUI), Resource Biased Routing (RBR).
Resource Biased Routing (RBR) Algorithm for Energy Optimization in Wireless Sensor Networks Lalit Kumar Saraswat, Dr. Sachin Kumar Abstract: Energy efficiency is the major concern in the design of Wireless
More informationWireless Sensor Networks
Wireless Sensor Networks Routing M. Schölzel Network in computer science Network is a graph G = (V,E) V set of all nodes E set of all edges: (v 1,v 2 ) E V 2 V = { A, B, C,... } E = { (A,B), (B,C), (C,F),...
More informationAppointed BrOadcast (ABO): Reducing Routing Overhead in. IEEE Mobile Ad Hoc Networks
Appointed BrOadcast (ABO): Reducing Routing Overhead in IEEE 802.11 Mobile Ad Hoc Networks Chun-Yen Hsu and Shun-Te Wang Computer Network Lab., Department of Electronic Engineering National Taiwan University
More informationQoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks
QoS Challenges and QoS-Aware MAC Protocols in Wireless Sensor Networks S. Shiney Lillia PG Student, Department of Computer Science and Engineering, National Institute of Technology Puducherry, Puducherry,
More informationLoad Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks
Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department RPI Costas Busch CSCI Department RPI Mobile Wireless Networks Wireless nodes
More informationA Joint Power Control and Routing Scheme for Rechargeable Sensor Networks
A Joint Power Control and Routing Scheme for Rechargeable Sensor Networks Amitangshu Pal and Asis Nasipuri Electrical & Computer Engineering, The University of North Carolina at Charlotte, Charlotte, NC
More informationWP-PD Wirepas Mesh Overview
WP-PD-123 - Wirepas Mesh Overview Product Description Version: v1.0a Wirepas Mesh is a de-centralized radio communications protocol for devices. The Wirepas Mesh protocol software can be used in any device,
More informationTHROUGHPUT ANALYSIS OF POWER CONTROL B- MAC PROTOCOL IN WSN
THROUGHPUT ANALYSS OF POWER CONTROL B- MAC PROTOCOL N WSN Ramchand V and D.K. Lobiyal School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, ndia rchand.jnu@gmail.com lobiyal@gmail.com
More informationEnergy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks
Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks K. Seada, M.Zuniga, A. Helmy and B. Krishnamachari Department of Electrical Engineering University of Southern
More informationPerformance Evaluation of RPL Objective Functions
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/281377239 Performance Evaluation of RPL Objective Functions CONFERENCE PAPER OCTOBER 2015 READS
More informationEnergy Efficient Medium Access Control Protocol for Clustered Wireless Sensor Networks with Adaptive Cross-Layer Scheduling
Sensors 2015, 15, 24026-24053; doi:10.3390/s150924026 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Energy Efficient Medium Access Control Protocol for Clustered Wireless Sensor
More informationRecent Researches in Communications, Information Science and Education
AODV Based Multi-path Local Repairing Scheme for Mobile Ad Hoc Networks Eman Shaaban, PhD Computer Systems Dept. Faculty of computer and information science Ain-Shams university, Cairo, Egypt Eman.shaaban@cis.asu.edu.eg
More informationCASER Protocol Using DCFN Mechanism in Wireless Sensor Network
Volume 118 No. 7 2018, 501-505 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu CASER Protocol Using DCFN Mechanism in Wireless Sensor Network A.Shirly
More informationADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks
AD: An Efficient Multihop roadcast Protocol ased on Asynchronous Duty-Cycling in Wireless Sensor Networks Yanjun Sun* Omer Gurewitz Shu Du Lei Tang* David. Johnson* *Rice University en Gurion University
More 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 informationWSN NETWORK ARCHITECTURES AND PROTOCOL STACK
WSN NETWORK ARCHITECTURES AND PROTOCOL STACK Sensing is a technique used to gather information about a physical object or process, including the occurrence of events (i.e., changes in state such as a drop
More informationEnergy Balancing Routing Schemes for Low-Power Wireless Networks
2009 Seventh Annual Communications Networks and Services Research Conference Energy Balancing Routing Schemes for Low-Power Wireless Networks Eun-Sook Sung, Miodrag Potkonjak Computer Science Department
More informationBIPAR: BImodal Power-Aware Routing Protocol For Wireless Sensor Networks
BIPAR: BImodal Power-Aware Routing Protocol For Wireless Sensor Networks Abstract HANY MORCOS IBRAHIM MATTA AZER BESTAVROS {hmorcos, matta, best}@cs.bu.edu Computer Science Department, Boston University
More informationENERGY BASED AODV ROUTING PROTOCOL FOR WIRELESS MESH NETWORK
International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 9, Issue 4, July - August 2018, pp. 77 83, Article ID: IJARET_09_04_007 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=9&itype=4
More informationImplementation of an Adaptive MAC Protocol in WSN using Network Simulator-2
Implementation of an Adaptive MAC Protocol in WSN using Network Simulator-2 1 Suresh, 2 C.B.Vinutha, 3 Dr.M.Z Kurian 1 4 th Sem, M.Tech (Digital Electronics), SSIT, Tumkur 2 Lecturer, Dept.of E&C, SSIT,
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 informationCost Based Efficient Routing for Wireless Body Area 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. 4, Issue. 8, August 2015,
More informationDesign and Analysis of Routing Protocol for IPv6 Wireless Sensor Networks
Design and Analysis of Routing Protocol for IPv6 Wireless Sensor Networks Elias Wendm Atalay Supervisor Prof. Enzo Mingozzi Supervisor Prof. Giuseppe Anastasi Co- Supervisor Dott. Carlo Vallati A thesis
More informationFast, Efficient, and Robust Multicast in Wireless Mesh Networks
fast efficient and robust networking FERN Fast, Efficient, and Robust Multicast in Wireless Mesh Networks Ian Chakeres Chivukula Koundinya Pankaj Aggarwal Outline IEEE 802.11s mesh multicast FERM algorithms
More informationEnergy Optimized Routing Algorithm in Multi-sink Wireless Sensor Networks
Appl. Math. Inf. Sci. 8, No. 1L, 349-354 (2014) 349 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/081l44 Energy Optimized Routing Algorithm in Multi-sink
More informationInternational Journal Of Advanced Smart Sensor Network Systems ( IJASSN ), Vol 2, No.1, January 2012
ENERGY EFFICIENT MAXIMUM LIFETIME ROUTING FOR WIRELESS SENSOR NETWORK Sourabh Jain 1, Praveen Kaushik 1, Jyoti Singhai 2 1 Department of Computer Sciene and Engineering Maulana Azad National Institute
More informationModeling Wireless Sensor Network for forest temperature and relative humidity monitoring in Usambara mountain - A review
Modeling Wireless Sensor Network for forest temperature and relative humidity monitoring in Usambara mountain - A review R. Sinde Nelson Mandela African Institution of Science and Technology School of
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 informationPerformance Comparison of MANET (Mobile Ad hoc Network) Protocols (ODMRP with AMRIS and MAODV)
Performance Comparison of MANET (Mobile Ad hoc Network) Protocols (ODMRP with AMRIS and MAODV) Aparna K Lecturer, Dept. of Master of Computer Applications BMS Institute of Technology, Bangalore, India.
More information[Nitnaware *, 5(11): November 2018] ISSN DOI /zenodo Impact Factor
[Nitnaware *, 5(11): November 218] ISSN 2348 834 DOI- 1.5281/zenodo.1495289 Impact Factor- 5.7 GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES INVESTIGATION OF DETECTION AND PREVENTION SCHEME FOR
More informationA Survey - Energy Efficient Routing Protocols in MANET
, pp. 163-168 http://dx.doi.org/10.14257/ijfgcn.2016.9.5.16 A Survey - Energy Efficient Routing Protocols in MANET Jyoti Upadhyaya and Nitin Manjhi Department of Computer Science, RGPV University Shriram
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationWPAN/WBANs: ZigBee. Dmitri A. Moltchanov kurssit/elt-53306/
WPAN/WBANs: ZigBee Dmitri A. Moltchanov E-mail: dmitri.moltchanov@tut.fi http://www.cs.tut.fi/ kurssit/elt-53306/ IEEE 802.15 WG breakdown; ZigBee Comparison with other technologies; PHY and MAC; Network
More informationns-3 RPL module: IPv6 Routing Protocol for Low power and Lossy Networks
ns-3 RPL module: IPv6 Routing Protocol for Low power and Lossy Networks Lorenzo Bartolozzi Tommaso Pecorella Romano Fantacci Università degli Studi di Firenze Wns3 2012, March 23, Desenzano, Italy. This
More informationQUALITY OF SERVICE EVALUATION IN IEEE NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi
QUALITY OF SERVICE EVALUATION IN IEEE 802.15.4 NETWORKS *Shivi Johri, **Mrs. Neelu Trivedi *M.Tech. (ECE) in Deptt. of ECE at CET,Moradabad, U.P., India **Assistant professor in Deptt. of ECE at CET, Moradabad,
More informationCS 268: Computer Networking. Taking Advantage of Broadcast
CS 268: Computer Networking L-12 Wireless Broadcast Taking Advantage of Broadcast Opportunistic forwarding Network coding Assigned reading XORs In The Air: Practical Wireless Network Coding ExOR: Opportunistic
More informationPrinciples of Wireless Sensor Networks
Principles of Wireless Sensor Networks https://www.kth.se/social/course/el2745/ Lecture 6 Routing Carlo Fischione Associate Professor of Sensor Networks e-mail:carlofi@kth.se http://www.ee.kth.se/ carlofi/
More information