View
212
Download
0
Category
Tags:
Preview:
Citation preview
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
listen sleep sleeplisten listen sleep
listen sleep sleeplisten listen sleep
listen sleep sleeplisten listen sleep
sleep
sleep
sleep
sleep
S1n
S2n
S1n-1
S2n-1
ton tσ
AIMPRAIMPR
listen sleep sleeplisten listen sleep
listen sleep sleeplisten listen sleep
listen sleep sleeplisten listen sleep
listen sleep sleeplisten listen sleep
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等待
時的耗電量
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
Performance Analysis and Performance Analysis and Simulation ResultsSimulation Results
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.
Recommended