1 / 40

GholamHossein Ekbatanifard , Reza Monsefi , Mohammad H. Yaghmaee M ., Seyed Amin Hosseini S .

Queen-MAC: A quorum-based energy-efficient medium access control protocol for wireless sensor networks. GholamHossein Ekbatanifard , Reza Monsefi , Mohammad H. Yaghmaee M ., Seyed Amin Hosseini S . ELSEVIER Computer Networks 2012. Outline. Introduction Related Work Goals Assumptions

cherokee-koch
Download Presentation

GholamHossein Ekbatanifard , Reza Monsefi , Mohammad H. Yaghmaee M ., Seyed Amin Hosseini S .

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Queen-MAC: A quorum-based energy-efficient medium access control protocol for wireless sensor networks GholamHosseinEkbatanifard, Reza Monsefi, Mohammad H. Yaghmaee M., SeyedAmin Hosseini S. ELSEVIER Computer Networks 2012

  2. Outline • Introduction • Related Work • Goals • Assumptions • Theoretical foundations • Queen-MAC • Performance Evaluation • Conclusion

  3. Introduction • Energy efficiency is one of the most critical concerns in wireless sensor networks. • Most of the existing power-saving protocols achieve power savings by periodically putting sensor nodes to sleep. • Lower power efficiency. • Higher latency. • Many protocols have been proposed to extend the network lifetime of sensor networks. • Deployment protocols. • Power efficient medium access control protocols. • Routing protocols.

  4. Related Work [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT),2010. • QMAC A 8 3 4 7 5 6 0 1 2 B

  5. Related Work [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT),2010. • QMAC Hop Count=1 Hop Count=2 Sink Hop Count=3 C1 Hop Count=4 B A C2 C3 A B C4

  6. Related Work A B • QMAC 0 Network Sensibility Sink B A A B

  7. Related Work A B • QMAC 0 Network Sensibility Sink B A A B

  8. Related Work [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT),2010. • QMAC 0 Sink B A A B

  9. Related Work [8] C.M. Chao and Y.W. Lee, “A quorum-based energy-saving MAC protocol design for wireless sensor networks”, IEEE Transactions on Vehicular Technology(TVT),2010. • QMAC 0 Sink B A A B

  10. Goals • This paper proposes a new quorum system, ‘‘dygrid’’. • This paper proposed a Multi-Channel MAC protocol. • Decrease energy consumption. • Collision • Prolong the network lifetime. • Decrease Transmission latency.

  11. Assumptions • Time is divided into a series of time slots. • All sensor nodes have the same transmission range d. • Nodes are static in the network. • Sensor nodes are time synchronized. • Network mission is data collection. • All sensor nodes send their data toward the sink. • The broadcast packet is only from the sink.

  12. Assumptions • Nodes are uniformly distributed in the environment. Hop Count=1 Hop Count=2 Sink Hop Count=3 C1 Hop Count=4 C2 C3 C4

  13. Theoretical foundations h-Clique(r, k):

  14. Theoretical foundations h-Clique(r, k):

  15. Theoretical foundations h-Clique(r, k):

  16. Theoretical foundations v-Clique(c, k):

  17. Theoretical foundations v-Clique(c, k):

  18. Theoretical foundations h-Clique(r, k) v-Clique(c, k) dygrid(r, c, k1, k2 ) 0 Sink B A A B

  19. Theoretical foundations • Network Sensibility dygrid(r, c, k1, k2 ) A B Network Sensibility

  20. Theoretical foundations • Rendezvous grid: dygrid(r, c, k1, k2 ):

  21. Queen-MAC • Select clique Hop Count=1 h-Clique(r, k) Hop Count=2 v-Clique(c, k) Sink Hop Count=3 h-Clique(r, k) C1 Hop Count=4 v-Clique(c, k) C2 C3 C4

  22. Queen-MAC Hop Count=i The ratio for area of Ci+1 to Ci • Wake-up schedule Hop Count=1 Hop Count=2 Sink Hop Count=3 C1 Hop Count=4 C2 C3 C4

  23. Queen-MAC • Wake-up schedule • The ratio for area of Ci+1 to Ci: • The ratio for area of C4 to C3: • Sensor node requires to transmit xpackets for report. Sink B A C1 • . C2 C3 • Sensor node in count ihas to forward Fipackets: C4

  24. Queen-MAC • Sensor node requires to transmit xpackets for report. • Wake-up schedule • Sensor node in count ihas to forward Fipackets: • . • . Sink Sensor in count i should select it’s kias: • . B A C1 C2 C3 C4 Time Time slot

  25. Queen-MAC • Sensor node requires to transmit xpackets for report. • Wake-up schedule • Sensor node in count ihas to forward Fipackets: • . • . Sink Sensor in count i should select it’s kias: • . B A C1 C2 C3 C4 Time Time slot

  26. Queen-MAC Sink B A C1 • Channel assignment • The broadcast packet is only from the sink. C2 C3 C4 Channel (2i mod 4):Cireceivesbroadcast packets from Ci-1 Channel ((2i+2) mod 4):Cisendsbroadcast packets to Ci+1 Channel ((2i+1) mod 4):Cireceivesunicast packets from Ci+1 Channel ((2i-1) mod 4):Cisendsunicastpackets to Ci-1

  27. Queen-MAC Sink C1 • Data communication • Broadcast packets have higher priority C2 C3 C4 Count i (1) (2) Mini Control Slots Time Slots (3) Time

  28. Queen-MAC Sink C1 • Data communication C2 C3 C4 Count 1 Count 2 Count 3 Count 4 Time

  29. Queen-MAC Sink D C1 • Data communication E C2 C3 C4 Ch 0 D broadcast E Ch 2 D E

  30. Queen-MAC Sink D C1 • Data communication E C2 C3 C4 Ch 0 D broadcast E Ch 0 E D The number of mini control slots in Ci= i+2

  31. Queen-MAC Sink D B A C1 • Data communication E C2 C3 C4 D E B A

  32. Queen-MAC F Sink B C1 • Data communication E C2 C3 C4 Ch 1 E F CTS RTS B Ch 1 E F B

  33. Performance evaluation • OPNET Modeler 14.0

  34. Performance evaluation • Impact on energy consumption

  35. Performance evaluation • Impact on transmission latency

  36. Performance evaluation • Impact on the transmission success ratio

  37. Performance evaluation • Effect on the number of groups

  38. Performance evaluation • Impact of node density

  39. Performance evaluation • Impact of node density

  40. Conclusion • A new quorum system, named “dygrid”, is proposed that provides an adaptive and low duty cycle. • Simulations in OPNET Modeler 14.0 show that Queen-MAC increases the network lifetime while it reduces network latency.

More Related