The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability

전달 시간 제한이 있는 브로드캐스트 아웃티지 확률을 감소시키는 분산적인 다중 홉 중계 기법

  • 고병훈 (연세대학교 전기전자공학과 디지털통신 연구실) ;
  • 변일무 (연세대학교 전기전자공학과 디지털통신 연구실) ;
  • 이두호 (연세대학교 전기전자공학과 디지털통신 연구실) ;
  • 전기준 (연세대학교 전기전자공학과 디지털통신 연구실) ;
  • 김범무 (목포대학교 정보전자공학과) ;
  • 이성로 (목포대학교 정보전자공학과) ;
  • 김광순 (연세대학교 전기전자공학과 디지털통신 연구실)
  • Received : 2013.01.12
  • Accepted : 2013.02.15
  • Published : 2013.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Distributed multi-hop relay scheme to reduce delay-constrained outage probability for broadcast network is proposed. We consider multi-hop relay scheme, which is similar to distributed beamforming, where multiple nodes simultaneously relay packets, and we propose channel access control and power control for relaying nodes to satisfy energy constraint. Compared with flooding which is multi-hop relay scheme used for ZigBee, the proposed scheme is better in terms of outage probability and average reception throughput.

본 논문에서는 수신 노드의 수가 증가하고 전달 제한 시간이 있는 브로드캐스트 센서 네트워크에서 아웃티지 확률을 감소시킬 수 있는 다중 홉 중계 방식을 제안한다. 패킷을 수신한 여러 개의 노드들이 분산 빔 형성 기법과 같이 동시에 패킷을 전송하는 다중 홉 중계 방식을 고려한다. 그리고 제한된 전달시간 내에서 패킷을 전송하는 데에 소모되는 평균 에너지 제한 조건을 만족 시키면서 패킷 수신에 성공한 모든 노드가 중계 노드로 동작하기 위한 채널 접속제어 기법과 송신 전력 제어 방식을 제안한다. 그리고 센서 네트워크 구축에 사용되는 지그비 기술의 다중 홉 브로드캐스트 중계 방식인 플러딩 기법과 비교하여 제안하는 방식의 아웃티지 확률이 더 낮아지고 평균 총 수신 전송률은 증가하게 되는 것을 실험을 통해서 보인다.

Keywords

References

  1. S. J. Park, H. Park, and Y. H. Ham, "Key technology in a tactical sensor network," Inf. and Comm. Mag., pp. 42-49, Aug. 2008. (박상준, 박현, 함영환, "국방 센서네트워크의 핵심요소 기술", 정보와 통신, 25권 10호, pp. 42-49, 2008년 9월.)
  2. C. Gomez, and J. Paradells, "Wireless home automation networks: a survey of architectures and technologies," IEEE Commun. Mag., pp. 92-101, Jun. 2010.
  3. D. Gislason, ZigBee wireless networking, Newnes, 2008.
  4. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi,, "Broadcast capacity in wireless multihop networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiCom), pp. 239-250, Apr. 2006.
  5. R. Zheng, "Information dissemination in power, density and interference," in Proc. IEEE Int. Conf. on Comput. Commun. (INFOCOM), pp.1-10, Apr. 2006.
  6. T. Camp and B. Williams, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proc. ACM Int. Symp. on Mobile Ad Hoc Netw. and Comput. (Mobihoc), pp.194-205, Jun. 2002.
  7. G. Ding, and B. Bhargava, "Tree-based data broadcast in IEEE 802.15.4 and ZigBee networks," IEEE Trans. Mobile Comput., vol 5, no. 11, pp. 1561-1574, Nov. 2006. https://doi.org/10.1109/TMC.2006.172
  8. B. S.-Mergen, and M. C. Gasptar, "On the broadcast capacity of wireless networks with cooperative relays," IEEE Trans. Inform. Theory, vol. 56, no. 8, pp. 3847-3861, Aug. 2010. https://doi.org/10.1109/TIT.2010.2050823
  9. B. S.-Mergen, A. Scaglione, and G. Mergen, "Asymptotic analysis of multistage cooperative broadcast in wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2531-2550, Jun. 2006. https://doi.org/10.1109/TIT.2006.874514
  10. P. Baronti, P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta, and Y. F. Hu, "Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards," Comput. Commun., vol. 30, no. 1, pp. 1655-1695, May 2007. https://doi.org/10.1016/j.comcom.2006.12.020
  11. R. Mudumbai, D. R. Brown, U. Madhow, and H. V. Poor, "Distributed transmit beamforming:challenges and recent progress," IEEE Comm. Mag., vol. 47, no. 2, pp. 102-110, Feb. 2009.