Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37B.4.227

Energy-Efficient Grid-based Hole-Detouring Scheme in Wireless Sensor Networks  

Kim, Sung-Hwi (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Park, Ho-Sung (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Lee, Jeong-Cheol (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Kim, Sang-Ha (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.4B, 2012 , pp. 227-235 More about this Journal
Abstract
Holes that generated by the unpredictable and harsh nature application environment or uneven energy consumption are an inevitable phenomenon in wireless sensor networks. Most of the existing schemes for this hole problem tend to use a static detour path to bypass a hole. The static detour path may lead to uneven energy consumption of the nodes on the boundary of the hole, thus it may enlarge the region of holes. At the same time, traffic would concentrate on the nodes on the boundary of the hole and tend to be depleted quickly. To solve this problem, we introduce energy-efficient grid-based geographic routing and hole-detouring scheme by taking advantage of grid anchor point in wireless sensor network with holes. The location of hole detour anchor node is dynamically shifted in grid cell. just generating dynamic hole detour paths to reduce total energy consumption. Simulation results are provided to validate the claims.
Keywords
wireless sensor network; grid-based; geographic routing; hole detouring scheme;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Nguyen Xuan Quy, Dugki Min, Eunmi Choi, " An Energy-Efficient Data Dissemination Protocol for Grid-based Wireless Sensor Networks", RIVF, 2008.
2 Nen-Chung Wang, Po-Chi Yeh, and Yung-Fa Huang, "An Energy-Aware Data Aggregation Scheme Grid-based Wireless Sensor Networks", IIWCMC'07, August, 2007.
3 Hung Le Xuan, and Sungyoung Lee, "A Coordination-based Data Dissemination Protocol for Wireless Sensor Networks", ISSNIP 2004.
4 L. Shu, Y. Zhang, L. T. Yang, Y. Wang, "TPGF: geographic routing in wireless multimedia sensor networks," TelecommunicationSystem, Vol.44, No.1-2, pp.79-95, 2010.
5 Scalable Network Technologies, Qualnet, [online] available: http:www.scalable-networks.com
6 I.F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Seonsor Networks," IEEE Communications Magazine, Vol. 40, pp.102-114, Aug. 2002.
7 Ye Tian, Fucai Yu, Younghwan Choi, S. C. Park, E. S. Lee and S. H. Kim, "Energy-Efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks," ICC, Sep. 2008.
8 B. Karp, H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks, "In Proc. Of the 6th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking,pp.243-254, 2000.
9 Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," In Proc. of IEEE INFOCOM, vol. 4, pp. 2458-2468, March 2004.
10 J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Transactions on Wireless Communication, Vol.11, Issue 6, pp.6-28, Dec. 2004.