Browse > Article

An MPR-based broadcast scheme using 3 channels for WSNs  

Lee, Ji-Hye (포항공과대학교 정보통신학과)
Lee, Ki-Seok (포항공과대학교 컴퓨터공학과)
Kim, Chee-Ha (포항공과대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.10B, 2009 , pp. 1043-1049 More about this Journal
Abstract
Broadcast of sink node is used for network management, data collection by query and synchronization in wireless sensor networks. Simple flooding scheme induces the broadcast storm problem. The MPR based broadcast schemes reduce redundant retransmission of broadcast packets. MPR is a set of one hop neighbor nodes which have to relay broadcast message to cover all two hop neighbors. Though MPR can reduce redundant retransmission remarkably, it still suffers from energy waste problem caused by collision and duplicate packets reception. This paper proposes a new MPR based sink broadcast scheme using 3-channel. The proposed scheme reduces energy consumption by avoiding duplicate packet reception, while increases reliability by reducing collision probability remarkably. The results of analysis and simulation show that the proposed scheme is more efficient in energy consumption compared to the MPR based scheme. The result also shows that the proposed scheme reduces delivery latency by evading a contention with other relay nodes and improves reliability of broadcast message delivery by reducing collision probability.
Keywords
Broadcast; Multi-Channel; MPR; Wireless Sensor Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bekmezci, İ., Alagoz, F., 'Periodic global broadcast time synchronization (PGB-TS) for TDMA based sensor networks,' IEEE Recent Advances in Space Technologies RAST 2007, 531-536, İstanbul, 2007
2 S.Y. Ni et al., 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' Proc. ACM MOBICOM, pp. 151-162, Aug. 1999
3 Y. Wu, J. Stankovic, T. He, and S. Lin, 'Realistic and efficient multichannel communications in wireless sensor networks,' in Proceedings of IEEE INFOCOM 2008, 2008, pp. 1193-1201
4 www.math.jmu.edu/~taal/235_2000post/ 235contradiction.pdf
5 T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer. 'Virtual coordinates for ad hoc and sensor networks'. In DIALM-POMC '04, pages 8–16, New York, NY, USA, 2004. ACM Press
6 www.cs.ucsb.edu/~nchohan/docs/CC2420 DataSheet.pdf
7 Y. Yao and J. Gehrke. 'Query processing in sensor networks,' In Conference on Innovative Data Systems Research (CIDR), 2003
8 S. Guha and S. Khuller, 'Approximation Algorithms for Connected Dominating Sets,' Proc. Fourth Ann. European Symp. Algorithms (ESA), pp. 179-193, 1996
9 W. Ye, J. Heidemann, and D. Estrin. 'An energy-ef_cient MAC protocol for wireless sensor networks,' in Proceedings of INFOCOM 2002, Jun. 2002, pp. 1567-1576
10 Han, C.-C., Kumar, R., Shea R., Srivastavam, M. 'Sensor Network Software Update Management: a Survey,' Intl. Journal of Network Management, no. 15. John Wiley & Sons (2005) 283-294
11 X. Chen, P. Han, Q.-S. He, S. liang Tu, and Z.-L. Chen. 'A ulti-channel MAC protocol for wireless sensor networks,' In Proceedings of The Sixth IEEE International Conference on Computer and Information Technology (CIT’06), Seoul, Korea, 2006
12 Y. Kim, H. Shin, and H. Cha, 'Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks,' in Information Processing in Sensor Networks, 2008. IPSN '08. International Conference on, April 2008, pp. 53-63
13 W. Peng and X. Lu, 'AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks,' J. Science and Technology-Beijing, China, 2002
14 W. Peng and X. Lu, 'On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,' Proc. MOBIHOC, 2000
15 Shu Du, Amit Kumar Saha, and David B. Johnson. 'RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks,' In Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007), pages 1478-1486, May 2007
16 O. Liang, A. Sekercioglu, and N. Mani, 'A Survey of Multipoint Relay based Broadcast Schemes in Wireless Ad Hoc Networks,' IEEE Communications Surveys and Tutorials, Vol. 8, No. 4, pp. 30-46, 2006   DOI   ScienceOn
17 A. Laouiti, A. Qayyum, and L. Viennot, 'Multipoint Relaying: an Efficient Technique for Flooding in Mobile Wireless Networks,' 35th Annual Hawaii Int’l. Conf. System Sciences HICSS’2001