Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Contribution-Level-Based Opportunistic Flooding for Wireless Multihop Networks

무선 다중 홉 환경을 위한 기여도 기반의 기회적 플러딩 기법

  • 변승규 (부산대학교 전자전기컴퓨터공학과) ;
  • 서형윤 (부산대학교 전자전기컴퓨터공학과) ;
  • 김종덕 (부산대학교 정보컴퓨터공학부)
  • Received : 2015.01.05
  • Accepted : 2015.04.13
  • Published : 2015.06.15
⟨ Previous Next ⟩

Abstract

In this paper, we propose the contribution-level-based opportunistic flooding in a wireless multihop network which achieves outstanding transmission efficiency and reliability. While the potential of the the predetermined relay node to fail in its receipt of broadcast packets is due to the inherent instability in wireless networks, our proposed flooding actually increases network reliability by applying the concept of opportunistic routing, whereby relay-node selection is dependent on the transmission result. Additionally, depending on the contribution level for the entire network, the proposed technique enhances transmission efficiency through priority adjustment and the removal of needless relay nodes. We use the NS-3 simulator to compare the proposed scheme with dominant pruning. The analysis results show the improved performance in both cases: by 35% compared with blind flooding from the perspective of the transmission efficiency, and by 20~70% compared to dominant pruning from the perspective of the reliability.

본 논문은 다중 홉 무선 네트워크 환경에서 브로드캐스트 전송 효율성 뿐 아니라 신뢰도도 우수한 기여도 기반 기회적 플러딩 기법을 제안한다. 브로드캐스트 트리를 전송 결과와 관련 없이 미리 결정하면, 무선 네트워크의 내재적 불안정성으로 지정된 릴레이 노드가 패킷을 수신하지 못할 수 있다. 본 논문에서 제안하는 기여도 기반 기회적 플러딩 기법은 릴레이 노드를 전송 결과를 기반으로 선택하는 기회적 전송의 개념을 사용하여 신뢰도를 제고하였다. 또한 전체 네트워크에 대한 단말 기여도에 따라 릴레이 우선 순위를 조정하여 불필요한 릴레이를 제거하고 전송 효율을 높였다. NS-3 시뮬레이터를 활용하여 제안 기법을 블라인드 플러딩, 그리고 도미넌트 프루닝과 비교하였다. 성능 분석 결과 제안 프로토콜은 블라인드 플러딩에 비해 릴레이 횟수에 기초한 효율 관점에서 35%, 도미넌트 프루닝에 비해 수신 노드 수에 기초한 신뢰도 관점에서 20~70% 수준의 성능 향상을 얻었다.

Keywords

Acknowledgement

Supported by : 부산대학교

References

  1. Lim, Hyojun, and Chongkwon Kim, "Flooding in wireless ad hoc networks," Computer Communications 24.3, pp. 353-363, 2001. https://doi.org/10.1016/S0140-3664(00)00233-4
  2. Li, Ming, Wenjing Lou, and Kai Zeng, "Oppcast: Opportunistic broadcast ofwarning messages in vanets with unreliable links," Mobile Adhoc and Sensor Systems, 2009. MASS'09. IEEE 6th International Conference on. IEEE, 2009.
  3. Biswas, Sanjit, and Robert Morris, "ExOR: opportunistic multi-hop routing for wireless networks," ACM SIGCOMM Computer Communication Review, Vol. 35, No. 4, ACM, 2005.
  4. Chachulski, Szymon, et al., Trading structure for randomness in wireless opportunistic routing, Vol. 37, No. 4, ACM, 2007.
  5. Rozner, Eric, et al., "SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks," Mobile Computing, IEEE Transactions on 8.12, pp. 1622-1635, 2009. https://doi.org/10.1109/TMC.2009.82
  6. Guo, Shuo, et al., "Opportunistic flooding in lowduty-cycle wireless sensor networks with unreliable links," Proc. of the 15th annual international conference on Mobile computing and networking, ACM, 2009.
  7. Williams, Brad, and Tracy Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," Proc. of the 3rd ACM international symposium on Mobile ad hoc networking & computing, ACM, 2002.
  8. Trivino-Cabrera, Alicia, and S. Canadas-Hurtado. "Survey on opportunistic routing in multihop wireless networks," International Journal of Communication Networks and Information Security (IJCNIS) 3.2, 2011.
  9. Zuniga, Marco, and Bhaskar Krishnamachari, "Link layer models for wireless sensor networks," USC, pp. 1-4, Dec. 2005.
  10. Sohrabi, Katayoun, Bertha Manriquez, and Gregory J. Pottie, "Near ground wideband channel measurement in 800-1000 MHz," Vehicular Technology Conference, 1999 IEEE 49th. Vol. 1, IEEE, 1999.
  11. Rappaport, Theodore S. Wireless communications: principles and practice

Cited by

  1. A Tree Based Broadcast Scheme for (m, k)-firm Real-Time Stream in Wireless Sensor Networks vol.17, pp.11, 2017, https://doi.org/10.3390/s17112578