An Address-Light, Integrated MAC and Routing Protocol for Wireless Sensor Networks Authors : Sunil Kulkarni, Aravind Iyer, and Catherine Rosenberg and

An Address-Light, An Address-Light, Integrated MAC and Integrated MAC and Routing Protocol for Routing Protocol for

Wireless Sensor NetworksWireless Sensor NetworksAuthors : Sunil Kulkarni, Aravind Iyer, Authors : Sunil Kulkarni, Aravind Iyer,

and Catherine Rosenbergand Catherine Rosenberg Google Inc., Ph.D. student in Purdue University, Google Inc., Ph.D. student in Purdue University, and University of Waterlooand University of Waterloo

Published : IEEE/ACM Transaction on NetworkingPublished : IEEE/ACM Transaction on Networking

OutlineOutline

MotivationsMotivations GoalsGoals AIMPRAIMPR Performance Analysis and Simulation ResultsPerformance Analysis and Simulation Results ConclusionsConclusions

MotivationsMotivations

It is important to be able to classify WSN It is important to be able to classify WSN applications based on their applications based on their data-deliverydata-delivery requirementsrequirements and their and their traffic characteristicstraffic characteristics.. Event detection and reportingEvent detection and reporting Monitoring and periodic reportingMonitoring and periodic reporting Sink-initiated reportingSink-initiated reporting Object detection and trackingObject detection and tracking Hybrid applications with more than one of the Hybrid applications with more than one of the

above four characteristicsabove four characteristics

MotivationsMotivations

Strict per-node addressing is expensive in a Strict per-node addressing is expensive in a dense networksdense networks Assume that the required granularity of location Assume that the required granularity of location

information is determined by some means, and is information is determined by some means, and is embedded in the data payloadembedded in the data payload of each packet of each packet

Data originates only at a sensor nodeData originates only at a sensor node Data is always destined for the sink nodeData is always destined for the sink node Addressing per node is not necessary Addressing per node is not necessary

GoalsGoals

Propose an address-light, integrated MAC and Propose an address-light, integrated MAC and routing protocol (AIMRP)routing protocol (AIMRP) Integrated MAC and routing mechanism to Integrated MAC and routing mechanism to

minimize the protocol overheadminimize the protocol overhead Promptly detect and report Promptly detect and report relatively rarerelatively rare events events No per-node identification for either MAC or No per-node identification for either MAC or

routingrouting Power-saving mode which requires no Power-saving mode which requires no

coordination between the nodescoordination between the nodes

AIMPRAIMPR

AIMPRAIMPR

AIMPRAIMPR

AIMPRAIMPR

AIMPRAIMPR

AIMPRAIMPR

listen sleep sleeplisten listen sleep




sleep

sleep

sleep

sleep

S1n

S2n

S1n-1

S2n-1

ton tσ

AIMPRAIMPR





sleep

sleep

sleep

sleep

S1n

S2n

S1n-1

S2n-1

tr+tg+tl

tr+tg+tl

tr+tg+tl

tw

tb

tb

td

ta

ParametersParameters

平均 sleep時間的倒數

最大的 hop數

sensor平均密度

可容忍 Report event最大時間

Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results

平均醒睡一次的耗電量

平均的 event report耗電量

傳送 RTR, CTR, DATA, ACK的耗電量

Sender等待時的耗電量

收到 CTR前重覆傳送 RTR的耗電量 Receiver等待

時的耗電量












ConclusionsConclusions

With a given With a given latency constraintlatency constraint on the event on the event report, design a power-saving mode to report, design a power-saving mode to reduce reduce energyenergy drainage due to idle-listening. drainage due to idle-listening.

Outperforms S-MAC in terms of average Outperforms S-MAC in terms of average power dissipation.power dissipation.

The model is simplistic in the sense that it The model is simplistic in the sense that it assumes that only one node detects an event.assumes that only one node detects an event.

Documents

An Address-Light, Integrated MAC and Routing Protocol for Wireless Sensor Networks Authors : Sunil Kulkarni, Aravind Iyer, and Catherine Rosenberg and