DOI QR코드

DOI QR Code

Efficient Counter-Based Broadcast Scheme for High Reachability and Energy Efficiency

높은 접근성과 에너지 효율을 갖는 계수기반 브로드캐스트 기법

  • Received : 2016.11.21
  • Accepted : 2016.12.20
  • Published : 2016.12.31

Abstract

In this paper, we propose an efficient counter-based broadcast scheme for high reachability and energy efficiency. To achieve this, we propose a method to calculate additional coverage when a node receives the same broadcast message from both nodes, in order to rebroadcast by a node who can cover an large area. We also propose a formula to determine random access delay (RAD) considering addition coverage, distance, density, and remaining battery information, and a formula to determine count threshold ($C_{th}$) considering density and remaining battery information. In addition, we evaluate the performance of the proposed broadcast scheme compared with the existing counter-based broadcast schemes through simulation.

본 논문에서는 높은 접근성과 에너지 효율을 갖는 계수기반 브로드캐스팅 기법을 제안한다. 이를 위해 더 넓은 영역을 추가로 커버할 수 있는 노드가 리브로드캐스팅을 수행할 수 있도록, 두 노드로부터 동일한 브로드캐스팅 메시지를 수신 받은 노드가 자신이 리브로드캐스팅 시 얻을 수 있는 추가적인 커버리지를 계산하는 방법을 제안한다. 계산된 추가적인 커버리지 정보와 거리정보, 밀집도 정보, 배터리 잔량 정보를 통해 임의의 접속 지연(RAD)을 결정하는 수식을 제안하였고, 밀집도 정보와 배터리 잔량 정보를 통해 계수 임계값 ($C_{th}$)을 결정하는 수식을 제안한다. 시뮬레이션 성능평가를 통해 기존에 제안된 계수기반 브로드캐스팅 기법들과 성능비교를 통해 제안하는 알고리즘의 성능을 평가한다.

Keywords

References

  1. Y. Bi, H. Shan, X. S. Shen, N. Wang, and H. Zhao, "A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks," IEEE Trans. Intell. Transp. Syst., vol. 17, no. 3, pp. 736-750, Mar. 2016. https://doi.org/10.1109/TITS.2015.2481486
  2. B. Ko, I. Byun, D. Rhee, K. Jeon, B, Kim, S. Lee, and K. Kim, "Distributed multi hop relay scheme to reduce delay constrained broadcast outage probability," J. KICS, vol. 38C, no. 02, pp. 219-226, Mar. 2016.
  3. D. G. Reina, S. L. Toral, P. Johnson, and F. Barrero, "A survey on probabilistic broadcast schemes for wireless ad hoc networks," Ad Hoc Netw., vol. 25, Part A, pp. 263-292, Feb. 2015. https://doi.org/10.1016/j.adhoc.2014.10.001
  4. P. V. Patel and B. kadhiwala, "Broadcasting techniques for route discovery in mobile adhoc network - A survey," INDIACom, pp. 16-18, Mar. 2016.
  5. S. Ko, J. Jeong, and S. Kim "A strike and bargaining routing algorithm for energyefficient wireless sensor networks," J. KICS, vol. 37B, no. 12, pp. 1186-1194, Jan. 2013.
  6. C. Chen, Hsinchu, C. Hsu, and H. Wang "A distance-aware counter-based broadcast scheme for wireless ad hoc networks" MILCOM, vol. 2, pp. 1052-1058, Oct. 2005.
  7. A. H. Sarah Omar, "Neighbourhood-aware counter-based broadcast scheme for wireless ad hoc networks," GLOBECOM Workshops, pp. 1-6, Dec. 2008.
  8. K. Utsu, H. Sano, T. Kassymov, H. Nishikawa, and H. Ishii, "A new dynamic counter-based broadcasting scheme for mobile ad hoc networks," Simulation Modelling Practice and Theory, vol 19, no 1, pp. 553-563, Jan. 2011. https://doi.org/10.1016/j.simpat.2010.08.011
  9. K. Utsu, H. Sano, T. Kassymov, H. Nishikawa, and H. Ishii, "Proposal on battery-aware counter-based flooding over ad hoc networks," Int. Conf. Parall. and Distrib. Process. Techniques and Appl., pp. 1-7, Jul. 2011.
  10. K. Lee, K. Han, K. Cho, Y. Baek, and J. Kim, "An efficient broadcast scheme for disseminating emergency message in urban vehicular ad-hoc networks," J. KICS, vol. 38C, no. 07, pp. 605-611, Aug. 2013. https://doi.org/10.7840/kics.2013.38C.7.605