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
효과적인 위치 기반 이동 노드 밀집도 계산방법,김인범;서춘원;

한국통신학회논문지, 2015. vol.40. 11, pp.2196-2204 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.

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.

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.