a n e fficient d ata -d riven r outing p rotocol for w ireless s ensor n etworks with m obile s inks...

17
AN EFFICIENT DATA-DRIVEN ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS WITH MOBILE SINKS Lei Shi Graduate University of Chinese Academy of Sciences, Beijing Baoxian Zhang hejiang Gongshang University, Hangzhou, Zhejiang Kui Huang Institute of Microelectronics, Chinese Academy of Sciences, Beijing Jian M Beijing University of Posts and Telecommunications, Beijing IEEE ICC 2011

Upload: cecily-aubrey-webster

Post on 04-Jan-2016

216 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

AN EFFICIENT DATA-DRIVEN ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS WITH MOBILE SINKS

Lei Shi Graduate University of Chinese Academy of Sciences, Beijing

Baoxian Zhanghejiang Gongshang University, Hangzhou, Zhejiang

Kui HuangInstitute of Microelectronics, Chinese Academy of Sciences, Beijing

Jian MBeijing University of Posts and Telecommunications, Beijing

IEEE ICC 2011

Page 2: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

OUTLINE

INTRODUCTION RELATED WORK Data-Driven Routing Protocol(DDRP) SIMULATION CONCLUSION

Page 3: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

INTRODUCTION

Disadvantages Low network lifetime High energy consumption

Sink nodeSensor nodeFlooding Direction

Hotspot

Page 4: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

INTRODUCTION Advantages

hotspot removal, longer network ifetime energy use optimizations

Sensor nodeMobile sinks

Page 5: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

INTRODUCTION

Disadvantages route discovery Maintenance

Goal data-driven packet forwarding random walk

Page 6: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

RELATED WORK

Sensor nodeMobile sinks

Page 7: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

RELATED WORK

Sensor nodeMobile sinks

Page 8: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

RELATED WORK

TTDD

Source nodeSink node

Disseminationnode

Page 9: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

AVRP

RELATED WORK

Mobile sink

Sink node

Source node

Page 10: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

DATA-DRIVEN ROUTING PROTOCOL(DDRP)

One-hop neighboring sensor nodes of mobile sinks (OHS)

Multihop neighboring sensor nodes of mobile sinks (MHS)

Infinite-hop neighboring sensor nodes of mobile sinks (IHS)

Page 11: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

DATA-DRIVEN ROUTING PROTOCOL(DDRP)

IHS

Mobile sinks

MHS

OHS

Page 12: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

DATA-DRIVEN ROUTING PROTOCOL(DDRP)

IHS

Mobile sinks

MHS

OHS

Page 13: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

DATA-DRIVEN ROUTING PROTOCOL(DDRP)

IHS

Mobile sinks

MHS

OHS

Page 14: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

SIMULATION

Parameter Value

Simulator NS-2

Sensor Node 200

Mobile Sink Multiple

Area 500 * 500 m2

Control packet size 40 bytes

Simulation time 1000 sec

Page 15: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

SIMULATION

Page 16: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

SIMULATION

Page 17: A N E FFICIENT D ATA -D RIVEN R OUTING P ROTOCOL FOR W IRELESS S ENSOR N ETWORKS WITH M OBILE S INKS Lei Shi Graduate University of Chinese Academy of

CONCLUSION

a data-driven routing protocol for wireless sensor networks with mobile sinks reduce the protocol overhead compared with

existing work at the same time keep high packet delivery ratio

under different scenarios