Browse > Article

An Energy Estimation-based Routing Protocol for Maximizing Network Lifetime in Wireless Sensor Networks  

Hong, Ran-Kyung (한국과학기술원 전산학과)
Kweon, Ki-Suk (한국과학기술원 전산학과)
Ghim, Ho-Jin (한국과학기술원 전산학과)
Yoon, Hyun-Soo (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.3, 2008 , pp. 281-285 More about this Journal
Abstract
Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.
Keywords
Wireless sensor networks; Maximizing network lifetime; Energy Estimation routing protocol; Topology-based network abstraction; Weighted graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 BOSE, P., MORIN, P., STOJMENOVIC, I., AND URRUTIA, J. Routing with guaranteed delivery in ad hoc wireless networks. In Proc. ACM DIALM Workshop (Seattle, WA, USA), pp. 48-55, 1999
2 Q. Fang, J. Gao, L. Guibas, V. de Silva and L. Zhang, GLIDER: Gradient landmark-based distributed routing for sensor networks, in Proceedings of the 24th Conference of the IEEE Communication Society (INFOCOM), Vol. 1 pp. 339-350, 2005
3 J. Bruck, J. Gao, and A. Jiang. MAP: Medial axis based geometric routing in sensor networks. In Proc. ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MobiCom), pp. 88-102, 2005
4 F. Kuhn, R.Wattenhofer, Y. Zhang and A. Zollinger, Geometric adhoc routing: of theory and practice, in: Proceedings 22nd ACM Int. Symposium on the Principles of Distributed Computing (PODC), pp. 63-72, 2003
5 B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. ACM/IEEE Internat. Conf. on Mobile Computing and Networking (MobiCom), pp. 243-254, 2000
6 Y Wang, J Gao, JSB Mitchell, Boundary recognition in sensor networks by topological methods. in proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom), 2006