repository
Hierarchical Service-Oriented Routing of Queries in Wireless Sensor Networks
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Tatek, Seifu | - |
| dc.date.accessioned | 2018-11-08T07:41:11Z | - |
| dc.date.available | 2018-11-08T07:41:11Z | - |
| dc.date.issued | 2010-02 | - |
| dc.identifier.other | 10310 | - |
| dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/7075 | - |
| dc.description | 학위논문(석사)--아주대학교 일반대학원 :컴퓨터공학과,2010. 2 | - |
| dc.description.tableofcontents | 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 | - |
| dc.language.iso | eng | - |
| dc.publisher | The Graduate School, Ajou University | - |
| dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
| dc.title | Hierarchical Service-Oriented Routing of Queries in Wireless Sensor Networks | - |
| dc.type | Thesis | - |
| dc.contributor.affiliation | 아주대학교 일반대학원 | - |
| dc.contributor.department | 일반대학원 컴퓨터공학과 | - |
| dc.date.awarded | 2010. 2 | - |
| dc.description.degree | Master | - |
| dc.identifier.localId | 568411 | - |
| dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000010310 | - |
| dc.subject.keyword | Wireless Sensor Networks | - |
| dc.subject.keyword | Query Routing | - |
| dc.subject.keyword | Service-Oriented Routing | - |
| dc.subject.keyword | 무선 센서 네트워크 | - |
| dc.subject.keyword | 계층적 라우팅 정책 | - |
| dc.description.alternativeAbstract | 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. | - |
- Appears in Collections:
- Graduate School of Ajou University > Department of Computer Engineering > 3. Theses(Master)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :3,539,162
- Total Download :1,795
- Today View :1,526
