An MPR-based broadcast scheme using 3 channels for WSNs

무선 센서 네트워크에서 3개의 채널을 이용한 MPR 기반의 브로드캐스트 기법

  • 이지혜 (포항공과대학교 정보통신학과) ;
  • 이기석 (포항공과대학교 컴퓨터공학과) ;
  • 김치하 (포항공과대학교 컴퓨터공학과)
  • Published : 2009.10.31

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.

무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.

Keywords

References

  1. Y. Yao and J. Gehrke. 'Query processing in sensor networks,' In Conference on Innovative Data Systems Research (CIDR), 2003
  2. 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
  3. 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
  4. S.Y. Ni et al., 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' Proc. ACM MOBICOM, pp. 151-162, Aug. 1999
  5. www.cs.ucsb.edu/~nchohan/docs/CC2420 DataSheet.pdf
  6. S. Guha and S. Khuller, 'Approximation Algorithms for Connected Dominating Sets,' Proc. Fourth Ann. European Symp. Algorithms (ESA), pp. 179-193, 1996
  7. W. Peng and X. Lu, 'On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,' Proc. MOBIHOC, 2000
  8. W. Peng and X. Lu, 'AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks,' J. Science and Technology-Beijing, China, 2002
  9. 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 https://doi.org/10.1109/COMST.2006.283820
  10. 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
  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. 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
  14. 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
  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. 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
  17. www.math.jmu.edu/~taal/235_2000post/ 235contradiction.pdf