Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks
Routing protocols designed for wireless ad hoc networks are, in general, highly vulnerable to various forms of security attacks. A routing protocol is vital to the functioning of a wireless ad hoc network, and hence, security needs to be present to negate any potential malicious influences. However,...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2024
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613197606846464 |
|---|---|
| access_status_str | Open Access |
| author | Asherson, Stephen Warren |
| author2 | Hutchison, Andrew |
| author_browse | Asherson, Stephen Warren Hutchison, Andrew |
| author_facet | Hutchison, Andrew Asherson, Stephen Warren |
| author_sort | Asherson, Stephen Warren |
| collection | Thesis |
| description | Routing protocols designed for wireless ad hoc networks are, in general, highly vulnerable to various forms of security attacks. A routing protocol is vital to the functioning of a wireless ad hoc network, and hence, security needs to be present to negate any potential malicious influences. However, providing efficient security mechanisms for such routing protocols is still viewed as being a considerable challenge. In this dissertation, the focus lies on the Optimized Link State Routing (OLSR) protocol, a proactive protocol which relies heavily on broadcast transmissions. This study investigates the use and feasibility of several end-to-end security mechanisms for the OLSR protocol, with specific interest in the overhead and performance penalties incurred by such security mechanisms. In general, the main focus of the security mechanisms fall on authentication, integrity, and replay protection for the OLSR message. More specifically, we investigate the use of a one-time signature scheme known as Hash to Obtain Random Subset (HORS), as well as an extended version of HORS, as a broadcast digital signature for OLSR messages. For the experimental purposes of this study, an existing OLSR implementation was used as a basis for implementing a security-aware version of OLSR, incorporating our chosen security mechanisms. The experiments were performed on a 9 node indoor wireless mesh testbed, and consisted of testing both the standard OLSR protocol, as well as our security-aware version of the protocol. For each of the protocol versions tested, various performance aspects were recorded, allowing comparisons amongst the different versions to take place. The results obtained from the experiments indicate that the chosen security mechanisms add a significant amount of overhead, particularly in the department of traffic overhead. Whilst our extended version of the HORS signature scheme performed better than that of the standard HORS scheme, it was found that the performance of both schemes degraded rapidly as the hop-count, between any two given communicating entities, tended to increase. This performance degradation exists primarily due to the key management problems of the HORS one-time signature scheme, particularly regarding the process of public key distribution in a wireless network environment which lacks reliable broadcast transmissions and is subject to packet loss. The results from the experiments provide insight into the use of various security mechanisms, and also demonstrate the engineering challenges associated with securing a routing protocol based on IEEE 802.11 broadcast transmissions. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/39962 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:32:18.917Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/39962 End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks Asherson, Stephen Warren Hutchison, Andrew Computer Science Routing protocols designed for wireless ad hoc networks are, in general, highly vulnerable to various forms of security attacks. A routing protocol is vital to the functioning of a wireless ad hoc network, and hence, security needs to be present to negate any potential malicious influences. However, providing efficient security mechanisms for such routing protocols is still viewed as being a considerable challenge. In this dissertation, the focus lies on the Optimized Link State Routing (OLSR) protocol, a proactive protocol which relies heavily on broadcast transmissions. This study investigates the use and feasibility of several end-to-end security mechanisms for the OLSR protocol, with specific interest in the overhead and performance penalties incurred by such security mechanisms. In general, the main focus of the security mechanisms fall on authentication, integrity, and replay protection for the OLSR message. More specifically, we investigate the use of a one-time signature scheme known as Hash to Obtain Random Subset (HORS), as well as an extended version of HORS, as a broadcast digital signature for OLSR messages. For the experimental purposes of this study, an existing OLSR implementation was used as a basis for implementing a security-aware version of OLSR, incorporating our chosen security mechanisms. The experiments were performed on a 9 node indoor wireless mesh testbed, and consisted of testing both the standard OLSR protocol, as well as our security-aware version of the protocol. For each of the protocol versions tested, various performance aspects were recorded, allowing comparisons amongst the different versions to take place. The results obtained from the experiments indicate that the chosen security mechanisms add a significant amount of overhead, particularly in the department of traffic overhead. Whilst our extended version of the HORS signature scheme performed better than that of the standard HORS scheme, it was found that the performance of both schemes degraded rapidly as the hop-count, between any two given communicating entities, tended to increase. This performance degradation exists primarily due to the key management problems of the HORS one-time signature scheme, particularly regarding the process of public key distribution in a wireless network environment which lacks reliable broadcast transmissions and is subject to packet loss. The results from the experiments provide insight into the use of various security mechanisms, and also demonstrate the engineering challenges associated with securing a routing protocol based on IEEE 802.11 broadcast transmissions. 2024-06-19T09:01:17Z 2024-06-19T09:01:17Z 2008 2024-06-19T08:36:34Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/39962 eng application/pdf Department of Computer Science Faculty of Science |
| spellingShingle | Computer Science Asherson, Stephen Warren End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| thesis_degree_str | Master's |
| title | End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| title_full | End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| title_fullStr | End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| title_full_unstemmed | End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| title_short | End-to-end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| title_sort | end to end security mechanisms for the optimized link state routing protocol for wireless ad hoc networks |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/39962 |
| work_keys_str_mv | AT ashersonstephenwarren endtoendsecuritymechanismsfortheoptimizedlinkstateroutingprotocolforwirelessadhocnetworks |