You are on page 1of 22

Objective

The main objective of the proposed work is to achieve high performance

query services in wireless sensor networks.

MLMAC (Mobile lightweight medium access control) a novel TDMA

based MAC protocol used for dynamic conflict free scheduling in


spontaneous communication.

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

technique for queries in wireless sensor networks. In contrast to earlier


TDMA protocols designed for general-purpose workloads, DCQS is specifically designed for query services in wireless sensor networks.

DCQS has several unique features. Temporal properties.

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.

Less energy conservation Decrement of network lifetime.

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

join/leave while moving.


Thus a high channel throughput can be achieved for mobile sensor nodes even in heavy load situations.

In this scheme under heavy load also, the messages are not lost due to
collisions.

Working Process of MLMAC

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

000010000 (Time slot allocated)

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

Time slot for node 7 is shared by Node 3

System Implementation & Result


DCQS

MDCQS

Nodes vs PDR

Nodes vs Delay

Conclusion
MLMAC based DCQS Scheme for Wireless sensor Networks can

spontaneously establish a TDMA schedule by that the nodes can join/leave


while moving. Thus a high channel throughput can be achieved for mobile sensor nodes

even in heavy load situations.


One of the major point of the networks is the collision avoidance which is avoided by the MLMAC based DCQS scheme.

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.

You might also like