Hierarchical Service-Oriented Routing of Queries in Wireless Sensor Networks
- 주제(키워드) Wireless Sensor Networks , Query Routing , Service-Oriented Routing
- 발행기관 아주대학교
- 발행년도 2010
- 학위수여년월 2010. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000010310
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Routing queries from a base station to a particular WSN node is preferable when it is done in a content oriented manner. Previously proposed query routing schemes are either not content based or lack to take advantage of a hierarchical organization of the network when they are content based. In this paper, we propose a hierarchical, service oriented routing scheme to achieve data centric routing of queries in wireless sensor networks. The routing scheme works by first forming clusters of the nodes based on various parameters that will eventually be used to form a query. We use an extended version of LEACH to organize the network into hierarchical clusters. The queries are then routed through the cluster heads to eventually reach the specific nodes that can provide the requested service. Our approach saves energy, extends network lifetime, does away with the need to duplicate a routing table on each node and improves the latency in routing queries.
more목차
List of Figures
Figure 1 Single Node Architecture of a Wireless Sensor Network…………….. 2
Figure 2 Single-sink Vs Multi-sink WSN scenarios…………………………….. 2
Figure 3 A Taxonomy of WSN Routing Protocols……………………………… 14
Figure 4 Example Service Bitmap in SARP…………………………………….. 18
Figure 5 A Snapshot of HESOR’s Network Topology…………………………. 28
Figure 6 Energy Performance of HESOR………………………………………. 32
Figure 7 Query Latency………………………………………………………… 33
ix
List of Tables
Table 1 Application Areas and Example Applications of Wireless Sensor
Networks………………………………………………………………………
3
Table 2 HESOR Cluster Formation Algorithm ………………………………. 24
Table 3 HESOR Query Routing Algorithm ………………………….………..
27
x
Table of Contents
Abstract…………………………………………………………………………… v
Acknowledgements……………………………………………………………….. vi
List of Figures…………………………………………………………………….. viii
List of Tables…………………………………………………………………….. ix
1. Introduction…………………………………………………………………… 1
1.1 Wireless Sensor Networks…………………………………… 1
1.2 Wireless Sensor Network Applications……………………… 3
1.3 Wireless Sensor Network Characteristics……………………… 6
1.4 Query Routing In Wireless Sensor Networks………………… 7
1.5 Design Considerations for WSN Routing Protocols………… 8
1.6 The Motivation for this Paper…………………………………. 9
1.7 How the Remaining Chapters of this Paper Are Organized…… 11
2 Related Work…………………………………………………… 12
2.1 Service Oriented Query Routing……………………………… 12
2.2 Hierarchical Routing…………………………………………. 14
2.3 SARP-Service Aware Routing Protocol……………………… 17
2.4 LEACH-Energy-Efficient Communication Protocol for
Wireless Microsensor Networks……………………………
20
3 HESOR-Hierarchical Service Oriented Routing of Queries……………….. 23
3.1 Cluster Formation……………………………………………… 23
3.2 Query Routing……………………………………………… 26
4 Evaluation of HESOR…………………………………………………… 30
4.1 Energy Consumption…………………………………………… 30
4.2 Transmission Latency………………………………………… 32
5 Conclusion…………………………………………………………………. 34
References……………………………………………………………………… 36