Advanced SearchSearch Tips
Energy-Efficient Face Routing Protocol Considering Radio Range in Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Energy-Efficient Face Routing Protocol Considering Radio Range in Wireless Sensor Networks
Cho, Hyunchong; Kim, Sangdae; Kim, Cheonyong; Kim, Sang-Ha; Hwang, Chi-Jung;
  PDF(new window)
In wireless sensor networks, geographic routing is known as an efficient method to transmit the data packet using the location information. Geographic routing relies on two techniques: greedy forwarding and face routing. Face routing helps to recover from greedy routing fail and is based on the planar graph in which does not cross each edge. However, the planarization causes frequently short transmission of data packet because it removes other edges except the shortest one. In other words, since the planarization removes the long edges, face routing could not exploit the efficient removed edges of communication graph. This problem brings about the excessive energy consumption of nodes. In this paper, we propose an energy efficient face routing protocol in wireless sensor networks. This proposed protocol searches the removed edges and transmits them via the edges. Simulation shows that the proposed protocol is more efficient in terms of energy consumption than the previous face routing.
wireless sensor networks;hole problem;face routing;greedy forwarding;energy efficiency;
 Cited by
무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜,윤민;이의신;

한국통신학회논문지, 2016. vol.41. 11, pp.1431-1439 crossref(new window)
효과적인 위치 기반 이동 노드 밀집도 계산방법,김인범;서춘원;

한국통신학회논문지, 2015. vol.40. 11, pp.2196-2204 crossref(new window)
DT-GPSR: 지연감내형 GPSR 라우팅 프로토콜,남재충;조유제;

한국통신학회논문지, 2016. vol.41. 2, pp.189-197 crossref(new window)
무선 센서 네트워크의 클러스터 라우팅에서 위치기반 부하 균등화 기법,유우성;강상혁;

한국통신학회논문지, 2016. vol.41. 8, pp.942-949 crossref(new window)
Link Quality Based Transmission Power Control in IEEE 802.15.4 for Energy Conservation,;;

한국통신학회논문지, 2016. vol.41. 12, pp.1925-1932 crossref(new window)
I. F. Akyildiz, et al., "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.

H. Karl and A. Willing, Protocol and architecture for wireless sensor networks, John Wiley & Sons, Inc., 2005.

S. Kim, C. Kim, H. Cho, and S.-H. Kim, "Continuous moving object tracking using query relaying in tree-based sensor network," J. KICS, vol. 39B, no. 5, pp. 271-280, May 2014. crossref(new window)

J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.

K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad hoc networks, vol. 3, no. 3, pp. 325-349, May 2005. crossref(new window)

B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," ACM MobiCom '00, pp. 243-254, MA, USA, Aug. 2000.

Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," IEEE INFOCOM 2004, pp. 2458- 2468, Hong-Kong, China, Mar. 2004.

N. Ahmed, S. S. Kanhere, and S. Jha, "The holes problem in wireless sensor networks : a survey," ACM SIGMOBILE Mob. Comput. and Commun., vol. 9, no. 2, pp. 4-18, Apr. 2005

S. Kim, H. Park, J. Lee, and S.-H. Kim, "Energy-efficient grid-based hole-detouring scheme in wireless sensor networks," J. KICS, vol. 37B, no. 4, pp. 227-235, Apr. 2012.

S. Kim, C. Kim, H. Cho, and S.-H. Kim, "A hole self-organization real-time routing protocol for irregular wireless sensor networks," J. KICS, vol. 39B, no. 5, pp. 281- 290, May 2014. crossref(new window)

P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proc. 3rd Int. Workshop on Discrete Algorithms and Methods for Mob. Comput. Commun. (DIALM'99), pp. 48-55, WA, USA, Aug. 1999.

H. Frey and I. Stojmenovic, "On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks," ACM MobiCom'06, pp. 390-401, CA, USA, Sept. 2006.

H. Frey and I. Stojmenovic, "On delivery guarantees and worst-case forwarding bounds of elementary face routing components in ad hoc and sensor networks," IEEE Trans. Computers, vol. 59, no. 9, pp. 1224-1238, Sept. 2010. crossref(new window)

F. Kuhn, R. Wattenhofer, and Y. Zhang, "Geometric ad-hoc routing: of theory and practice," in Proc. 22nd ACM Int. Symp. PODC, pp. 63-72, MA, USA, Jul. 2003.

I. F. Akyildiz, T. Melodia, and K. R. Chowdury, "Wireless multimedia sensor networks: A survey," IEEE Wirel. Commun., pp. 32-39, vol. 14, no. 6, Dec. 2007.

K. Maraiya, K. Kant, and N. Gupta, "Wireless sensor network: A review on data aggregation," Int. J. Scientific & Eng. Research, vol. 2, Apr. 2011.

Scalable Network Technologies, Qualnet, [online]available:

M. Amiri, "Evaluation of lifetime bounds of wireless sensor networks," Computer Research Repository (CoRR), abs/1011.2103, Nov. 2010.