Professional Documents
Culture Documents
Introduction
WSN: Wireless Sensor Network allow remote and accurate monitoring of physical environment but some lack of accessibility due to harsh environments. Queries: Requesting the information in the network. Scheduling: The scheduler runs on every node and makes scheduling decisions at runtime based on the start time and period of queries as exposed by the application.
Existing Work
Dynamic Conflict-free Query Scheduling (DCQS), a novel scheduling
Transmission schedule.
Problem Addressed
Due to the Spontaneous transmission of Queries DCQS does not able to manage the Efficient Data Collection.
Initially the Query rate increases the network performance increases, after a certain level the network performance decreases.
Proposed System
MLMAC based Query Scheduling for Wireless Sensor Networks is a novel
DCQS based MAC protocol used for scheduling queries in wireless sensor
networks. In this Scheme each node can spontaneously establish the nodes can
In this scheme under heavy load also, the messages are not lost due to
collisions.
010010010 001000101
2 Sink 1 0
6
100101000 001000101
3
010010010
5
100101000
010010010 001000101
2 Sink 1 0
6
100101000 001000101
3
010010010
5
100101000
7
Node transmit high priority query (Request time slot) By sending choke packet
Slot sync
010010010 001000101
2 Sink 1 0
6
100101000 001000101
3
010010010
5
100101000
010000010
Time slot Sync 10 to 18 seconds Actual plan Node 1 10 sec Node 3 11 sec Node 2 12 sec Node 1 13 sec Node 3 14 sec Node 1 15 sec Node 2 16 sec Node 3 17 sec Node 2 18 sec Sync plan Node 1 10 sec Node 3 11 sec Node 2 12 sec Node 1 13 sec Node 7 14 sec Node 1 15 sec Node 2 16 sec Node 3 17 sec Node 2 18 sec
Slot Changes
01000100 010010010
2 Sink 1 0
6
10001000 001000101
3
00100010
5
100101000
7
00010001
Time slot Changes 19 to 28 seconds Actual plan Node 1 19 sec Node 2 20 sec Node 3 21 sec Node 7 22 sec Node 1 23 sec Node 2 24 sec Node 3 25 sec Node 7 26 sec Changed plan Node 1 19 sec Node 2 20 sec Node 3 21 sec Node 7 22.3sec Node 1 23 sec Node 2 24 sec Node 3 25 sec Node 7 26 sec
MDCQS
Nodes vs PDR
Nodes vs Delay
Conclusion
MLMAC based DCQS Scheme for Wireless sensor Networks can
Reference
Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, Wireless Sensor Networks for Habitat Monitoring, Proc. First ACM Intl Workshop Wireless Sensor Networks and Applications (WSNA), 2002. K. Chintalapudi, J. Paek, O. Gnawali, T. Fu, K. Dantu, J. Caffrey, R. Govindan, and E. Johnson, Structural Damage Detection and Localization Using NETSHM, Proc. Fifth Intl Conf. Information Processing in Sensor Networks (IPSN), 2006. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks, Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI), 2002. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, A Unifying Link Abstraction for Wireless Sensor Networks, Proc. Third Intl Conf. Embedded Networked Sensor Systems (SenSys), 2005. G. Zhou, T. He, J.A. Stankovic, and T.F. Abdelzaher, RID: Radio Interference Detection in Wireless Sensor Networks, Proc. IEEE INFOCOM, 2005. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, The Flooding Time Synchronization Protocol, Proc. Second Intl Conf. Embedded Networked Sensor Systems (SenSys), 2004. I Rhee, A. Warrior, J. Min, and L. Xu, DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks, Proc. ACM MobiHoc, 2006. V.S.A. Kumar, M.V. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic Aspects of Capacity in Wireless Networks, Proc. ACM SIGMETRICS, 2005. N. Li, J.C. Hou, and L. Sha, Design and Analysis of an mst-Based Topology Control Algorithm, Proc. IEEE INFOCOM, 2003. Octav Chipara, Chenyang Lu, Member, IEEE,John A. Stankovic, Fellow, IEEE, and Catalin-Gruia Roman, Member, IEEE Dynamic Conflict-Free Transmission Scheduling for Sensor Network Queries2011.