UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Adaptive Scheduling in Wireless Sensor Networks. A.G. Ruzzelli, M.J. O'Grady, G.M.P.

Slides:



Advertisements
Similar presentations
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Advertisements

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
TDMA Scheduling in Wireless Sensor Networks
An Energy Efficient Routing Protocol for Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization Ali-Asghar Salehpour, Babak Mirmobin, Ali.
Introduction to Wireless Sensor Networks
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP AIC group: Networking Protocols and agent methodology research for Sensor Networks.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.
1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
By Antonio Ruzzelli MANAGEMENT ISSUES FOR WIRELESS SENSOR NETWORKS, AN OVERVIEW:
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP An Energy-Efficient and Low- Latency Routing for Wireless Sensor Networks Antonio G.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP A Methodology for the Deployment of Multi-Agent Systems on Wireless Sensor Networks.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
Autonomic Wireless Sensor Networks: Intelligent Ubiquitous Sensing G.M.P. O’Hare, M.J. O’Grady, A. Ruzzelli, R. Tynan Adaptive Information Cluster (AIC)
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
MERLIN: Integrating energy-efficient MAC and Routing MERLIN: A Synergetic Integration of MAC and Routing for.
MERLIN: A synergetic Integration of MAC and Routing for Distributed Sensor Networks A.G.Ruzzelli, M.J.O’Grady, R.Tynan, G.M.P.O’Hare. Adaptive Information.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
TiZo-MAC The TIME-ZONE PROTOCOL for mobile wireless sensor networks by Antonio G. Ruzzelli Supervisor : Paul Havinga This work is performed as part of.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Ruzzelli, Cotan O’Hare, Tynan, Havinga Protocol assessment issues in low duty cycle sensor networks: The switching energy.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Advantages of Dual Channel MAC for Wireless Sensor Networks Antonio G. Ruzzelli, Gregory.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference.
1 Adaptive QoS Framework for Wireless Sensor Networks Lucy He Honeywell Technology & Solutions Lab No. 430 Guo Li Bin Road, Pudong New Area, Shanghai,
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Security Patterns in Wireless Sensor Networks By Y. Serge Joseph October 8 th, 2009 Part I.
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
UNIVERSITY COLLEGE DUBLIN Adaptive Radio Modes in Sensor Networks: How Deep to Sleep? SECON 2008 San Francisco, CA June 17, 2008 Raja Jurdak Antonio Ruzzelli.
Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王 文 毅
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
A Distributed Coordination Framework for Wireless Sensor and Actor Networks Tommaso Melodia, Dario Pompili, Vehbi C.Gungor, Ian F.Akyildiz (MobiHoc 2005)
Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou.
TiZo-MERLIN The TIME-ZONE MAC ROUTING AND LOCALIZATION INTEGRATED protocol for wireless sensor networks Master student: Antonio Ruzzelli Supervisor : Paul.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
NCS-2006 March 29-31, 2006 Chiang Mai, Thailand The IASTED International Conference on Networks and Communication Systems Assurance-aware Self-organization.
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
An Energy-Efficient and Low-Latency Routing Protocol for Wireless Sensor Networks Antonio G. Ruzzelli, Richard Tynan and G.M.P. O’Hare Adaptive Information.
IEEE j Relay-Based Wireless Access Networks VASKEN GENC, SEAN MURPHY, YANG YU, AND JOHN MURPHY, UNIVERSITY COLLEGE DUBLIN SCHOOL OF COMPUTER SCIENCE.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Enhancement of the S-MAC Protocol for Wireless Sensor Networks Faisal Hamady Mohamad Sabra Zahra Sabra Ayman Kayssi Ali Chehab Mohammad Mansour IEEE ©
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints Fei Yang, Isabelle Augé-Blum National Institute of.
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
Simulation of DeReClus Yingyue Xu September 6, 2003.
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
A Bit-Map-Assisted Energy- Efficient MAC Scheme for Wireless Sensor Networks Jing Li and Georgios Y. Lazarou Department of Electrical and Computer Engineering,
2005/8/2NTU NSLAB1 Self Organization and Energy Efficient TDMA MAC Protocol by Wake Up for Wireless Sensor Networks Zhihui Chen and Ashfag Khokhar ECE/CS.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
Z-MAC : a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min ACM SenSys Systems Modeling.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
MAC Protocols for Sensor Networks
MAC Protocols for Sensor Networks
Introduction to Wireless Sensor Networks
Presentation transcript:

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Adaptive Scheduling in Wireless Sensor Networks. A.G. Ruzzelli, M.J. O'Grady, G.M.P O'Hare, R. Tynan. Adaptive Information Cluster ( AIC group ) Department of Computer Science, University College Dublin (UCD), Ireland. {ruzzelli, michael.j.ogrady, gregory.OHare,

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Summary Requirements Motivation Applications Related issues Protocol used Adopted scheduling Virtual sectors Deployment if migrating agents Conclusion

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ WSNs primary Requirements Energy-Efficiency Scalability to the change in network size, node density and topology “Adaptivity” to Network changes Resiliency to node failures Network self-configuring

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Driven Motivation (1) Autonomic injection of local scheduling into the network during ongoing communication to : –save node energy through the network self- organization. –opportunistic change of network activity during ongoing communication according to the application; –Avoid compulsive network behaviour due to sudden anomalies; –Avoid overload on the low memory of the sensor node processors as a result of an event detection

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Application (1): Dynamic scheduling change Based on data received, the base station can opportunistically decide to change the data sampling of sensors in a area during network activity Possible solution: The base station broadcast a notifying message towards each node involved Cons: High energy consuming

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Application(2): Network anomaly intervention Possible solution Multiple Notification messages (High energy consuming) Proposed solution: Migrating agent (Moderate energy consuming)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Scheduling change: Related issues Facilitate the agent migration towards the affected region; Synchronization issues: The change of scheduling should not affect the normal communication of nodes; Latency issues: The agent should get the destination within a certain time; Design of dedicated agent: (1) Application-driven design; (2)Computational light; Design of a cross layer interaction between the application and routing layers

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ CSMA/TDMA Hybrid architecture; Lightweight protocol; Integrated MAC+Routing characteristics to address low memory capabilities of sensors; No handshake mechanisms (e.g. RTS/CTS/ACK ) to address energy consumption and latency of packets Controlled multi-paths technique to improve the reliability; It can support node localization procedures; Protocol used:MERLIN* ( * Ruzzelli, Evers, Van Hoesel, Havinga, EU Eyes project, Netherlands.)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ MERLIN protocol at a glance (2) Gateway Node Why Time Zones? Nodes with the same color are in the same time zone ____________________ Nodes within the same subset belong to the same gateway _____________________ Nodes within the same zone wake up and go into sleep simultaneously ______________________ CSMA applied

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Scheduling tables: V-schedule vs. X- Schedule Frame is divided in 8 slots; Nodes in the same zone transmit simultaneously The X scheduling is obtained by super positioning 2 V-sched one of which upside- down Nodes go into sleep immediately after the transmission

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Properties of the two tables [1] The X scheduling should be used for applications in which some energy can be traded off for a decrease of latency of messages and for applications in which latency is a tighter constraint; V-scheduling is more suitable for low data traffic applications where the need of saving energy is of paramount importance. [1] Ruzzelli, A., Tynan, R., G.M.P.O'Hare: A low-latency routing protocol for wireless sensor networks. In proceeding of SENET'05 Advanced Industrial Conference on Wireless Technologies. Montreal (2005)

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ X and V scheduling setup time V-sched shows double network setup time with respect to X-sched; X and V scheduling can be setup in less than 10 seconds for 250 nodes network density.

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ End-to-end packet delay X-schedulingV-scheduling The controlled multiple path mechanism may cause a lower delay for nodes farther from the gateway than other; A periodic and discontinuous increase of latency at the intersection of data traffic flows due to: X-sched: Packet Collisions hence retransmission; V-sched: Periodical stop of nodes activity that go into sleep.

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Novel mechanism: Virtual sectors DATA CP AB S L OT A Virtual sectors are generated by simply using the CSMA approach already in use by nodes in the same zone. During initialization, nodes in zone 2, after receiving the init-msg from zone 1 nodes, will generate a sectorID based on the parent node ID in zone 1 and then proceed to flood the network with their sectorIDmsg. The sectorID is a unique number related to the zone 2 node ID-number. Because of the Contention Period (CP), only some nodes that are far apart can win the channel then transmit simultaneously The rest of nodes will refer the transmission to the next frame Sector. α Sector. β Sector. γ Zone 1 node Zone 2 node Zone 3 node

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Virtual sector: Bigger view Nodes in farther zones will inherit the sector. Nodes in zone one will get the sensor from zone 2 nodes The simple mechanism together with a table of neighbours provided for each node allows agents to migrate towards the affected node/area Sect. α Sect. β Sect. γ Sect. δ Gateway Zone 1 node Zone 2 node Zone 3 node Zone 4 node

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ How a change in scheduling is Effected The X and V scheduling tables have the same slot length, same frame time and same number of zones  They are interchangeable under certain timing conditions The agent can order a change of scheduling for the entire sector or a portion of it, for example from zone N to the zone N+M in a sector. Nodes in the border zones (N and M) an adoption of both the old and the new scheduling to keep the continuity of message flow. The agent should give the time of scheduling change

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Simultaneous scheduling adoption In order to have a simultaneous scheduling adoption for the entire group of nodes involved, the migrating agent should –Firstly identify the number of zones that will join the change; –Secondly calculate the overall time necessary so that the packet can be forwarded to all the nodes interested;

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Example of agent commitment rules Migration to a particular zone BELIEF ( nodeReceptRate (? val; ? nodeID )) & BELIEF ( NodeThreshold (? trigger & BELIEF ( NodT hreshExceed ( TRUE )  COMMIT ( Self;Now;Belief ( True ) ; SEQ ( Migrate (? nodeSector ) ;Migrate (? nodeTimeZone )) Adoption of a new scheduling for a zone BELIEF ( BufferSize (? val )) & BELIEF ( similPercent (? threshold ))  COMMIT ( Self;Now;Belief ( True ) ; SEQ ( AdoptZone (? ZoneID; V SCHEDULING; ? T ) ; Migrate (? timeZone + 1 ; ? sectorID; ? nodeID )))

UNIVERSITY COLLEGE DUBLINDUBLIN CITY UNIVERSITY SMI || NCSR || CDVP Ruzzelli,. O'Grady, O'Hare, Tynan “Adaptive Scheduling in Wireless Sensor Networks” _____________________________________________________________________________________ Conclusion The use of intelligent agents in the delivery of adaptivity at the networking layers has been investigated; This research has described a method of optimizing energy resources in times when unexpected or heavy network activity occurs. Three instruments facilitate this: (1) the provision of two efficient and interchangeable scheduling tables; (2) the ability to generate virtual network sectors; (3) the adoption of autonomous mobile agents. Agents monitor network activity and determine which of the two scheduling regimes would be most appropriate Autonomous agents can deliberate and dynamically apply the respective schedules at either network or sector level.