무선 센서 네트워크를 위한 필드기반 경로 설정 방법
A field-based Routing Scheme for Wireless Sensor Networks
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The recent interest in sensor networks has led to a number of routing schemes that use the limited resources available at sensor nodes more efficiently. These schemes typically try to find the minimum energy path to optimize energy usage at a node. Some schemes, however, are prone to unbalance of the traffic and energy. To solve this problem, we propose a novel solution: a gradient-field approach which takes account of the minimum cost data delivery, energy consumption balancing, and traffic equalization. We also modify the backoff-based cost field setup algorithm to establish our gradient-field based sensor network and give the algorithm. Simulation results show that the overhead of routing establishment obtained by our algorithm is much less than the one obtained by Flooding. What’s more, our approach guarantees the basic Quality of Service (QoS) without extra spending.
Abstract
The recent interest in sensor networks has led to a number of routing schemes that use the limited resources available at sensor nodes more efficiently. These schemes typically try to find the minimum energy path to optimize energy usage at a node. Some schemes, however, are prone to unbalance of the traffic and energy. To solve this problem, we propose a novel solution: a gradient-field approach which takes account of the minimum cost data delivery, energy consumption balancing, and traffic equalization. We also modify the backoff-based cost field setup algorithm to establish our gradient-field based sensor network and give the algorithm. Simulation results show that the overhead of routing establishment obtained by our algorithm is much less than the one obtained by Flooding. What’s more, our approach guarantees the basic Quality of Service (QoS) without extra spending.
참고문헌 (12)
- Ye F, "A Scalable Solution to Minimum Cost forwarding in Large Sensor Networks", Proc. of the IEEE 10th Int'l Conf. on Computer Communications and Networks, pp.304~309 (2001)
- Ian F. Akyildiz, "A Survey on Sensor Networks", IEEE Communications Magazine (2002)
- Kulik J, "Negotiation based Protocols for Disseminating Information in Wireless Sensor Networks", Wireless Networks, 8(2), pp.169~185 (2002)
- Intanagonwiwat C, "Directed Diffusion for Wireless Sensor Networking", IEEE, 2003, pp.11(1), 2~16
- Karp B, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proc. of the 6th Annual Int'l Conf. on Mobile Computing and Networking, pp.243~254 (2000)
- Heinzelman W, "Energy-efficient Communication Protocol for Wireless Microsensor Networks", Proc. of IEEE 33rd Annual Hawaii Int'l Conf. on System Sciences, pp.3005~3014 (2000)
- Lindsey S, "PEGASIS: Power-efficient Gathering in Sensor Information Systems", Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society, pp.1125~1130 (2002)
- Manjeshwar A, "TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks", Proc. of IEEE 15th Parallel and Distributed Processing Symp, pp.2009~2015 (2001)
- "TOSSIM: A Simulator for TinyOS Networks"[URL]
- "MICA2 Battery Life test"[URL]
- Alec Woo, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks", SenSys'03 (2003)
- D. Johnson, "Dynamic source routing in ad hoc wireless networks. in: Mobile Computing", pp.153~181 (1996), Kluwer Academic Publishers