Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Hopping Routing Scheme to Resolve the Hot Spot Problem of Periodic Monitoring Services in Wireless Sensor Networks

주기적 모니터링 센서 네트워크에서 핫 스팟 문제 해결을 위한 호핑 라우팅 기법

  • Heo, Seok-Yeol (Department of Biomedical Engineering, Pusan National University) ;
  • Lee, Wan-Jik (Department of Biomedical Engineering, Pusan National University) ;
  • Jang, Seong-Sik (Department of Mobile Internet, Yeungnam College of Science and Technology) ;
  • Byun, Tae-Young (School of Information Communication Engineering, Catholic University of Daegu) ;
  • Lee, Won-Yeol (Department of Cyber and Police Science, Youngsan University)
  • 허석렬 (부산대학교 바이오메디컬공학과) ;
  • 이완직 (부산대학교 바이오메디컬공학과) ;
  • 장성식 (영남이공대학 모바일인터넷과) ;
  • 변태영 (대구가톨릭대학교 정보통신공학과) ;
  • 이원열 (영산대학교 사이버경찰학과)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we proposed a hopping routing scheme to resolve the hot spot problem for periodic monitoring services in wireless sensor networks. Our hopping routing scheme constructs load balanced routing path, where an amount of energy consumption of all nodes in the sensor networks is predictable. Load balanced routing paths can be obtained from horizontal hopping transmission scheme which balances the load of the sensor nodes in the same area, and also from vertical hopping transmission scheme which balances the load of the sensor nodes in the other area. The direct transmission count numbers as load balancing parameter for vertical hopping transmission are derived using the energy consumption model of the sensor nodes. The experimental results show that the proposed hopping scheme resolves the hot spot problem effectively. The efficiency of hopping routing scheme is also shown by comparison with other routing scheme such as multi-hop, direct transmission and clustering.

본 논문에서는 주기적 모니터링 센서 네트워크의 핫 스팟 문제를 해결하기 위한 호핑 라우팅 기법을 제안한다. 제안한 호핑 라우팅 기법은 네트워크의 모든 노드들의 에너지 소비 형태가 예측 가능한 부하 균등 경로를 구성한다. 부하 균등 라우팅 경로는 동일한 영역내 노드들의 부하 균형을 이루는 수평 호핑 전송 기법과 서로 다른 영역에 있는 노드 사이에 부하 균형을 이루는 수직 호핑 전송 기법으로 구할 수 있다. 수직 호핑 전송에 필요한 직접 전송횟수는 센서 노드의 에너지 소비 모델을 통해서 부하 균형을 이룰 수 있는 값을 도출하였다. 시뮬레이션을 통해서 제안한 호핑 라우팅 기법이 핫 스팟 문제를 효과적으로 해결함을 보였으며 기존 라우팅 기법 중에서 멀티 홉 전송 방식과 직접 전송 방식 그리고 클러스터링 기법과 비교 평가를 통해서 호핑 라우팅 기법의 효율성을 제시하였다.

Keywords

References

  1. Holger Karl and Andreas Willing, "Protocols and Architectures for Wireless Sensor Networks," pp. 290-330, WILEY, 2005.
  2. I. F. Akyildiz et al., "Wireless sensor networks: a survey," Computer Networks, Vol. 38, pp. 393- 422, March 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. R. C. Shah and J. M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Vol. 1, pp. 350-355, Orlando, FL, Mar. 2002. https://doi.org/10.1109/WCNC.2002.993520
  4. J. Gomez and A.T. Campbell, "A case for variable-range transmission power control in wireless multihop networks," proc. of the 23rd International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04), pp. 1425-1436, 2004. https://doi.org/10.1109/INFCOM.2004.1357027
  5. Y. Xu, J. Heidemann and D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks," Research Report 527, USC/ISI, October 2000,URL.
  6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  7. Jing Deng, Yunghsiang S. Han, Wendi B. Heinzelman and Pramod K. Varshney, "Balanced-energy sleep scheduling for high density cluster based sensor networks," Computer Communications Vol. 28, pp. 1631-1642, September 2005. https://doi.org/10.1016/j.comcom.2005.02.019
  8. M. Perillo, Z. Cheng and W. B. Heinzelman, "On the problem of unbalanced load distribution in wireless sensor networks," GlobeCom Workshops 2004, IEEE, Nov. 29 - Dec. 3, pp. 74-79, 2004. https://doi.org/10.1109/GLOCOMW.2004.1417552
  9. M. Younis, M. Youssef and K. Arisha, "Energy aware routing in cluster based sensor networks," Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS2002), pp. 129-136, Fort Worth, TX, Oct. 2002. https://doi.org/10.1109/MASCOT.2002.1167069
  10. Gao J. and Zhang L., "Load-Balanced Short-Path Routing in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems 17(4), pp. 377-388, April 2006. https://doi.org/10.1109/TPDS.2006.49
  11. Stanislava Soro and Wendi B. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IEEEWMAN'05), pp. 236-243, April 2005.
  12. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin and John Heidemann, "Directed diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on networking. Vol. 11, pp.2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417