Proximity based localization algorithm for MANETs | |
| Author | Gurung, Sarita |
| Call Number | AIT Thesis no. IM-12-04 |
| Subject(s) | Ad hoc networks (Computer networks) Algorithms |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Information Management, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. IM-12-04 |
| Abstract | In Mobile Ad-hoc Network (MANET), some of the factors that may affect the performance of positioning algorithms are mobility, changing topology, heterogeneity, power supply and computational capacities of nodes. Thus, positioning algorithms for MANETs should keep balance among these limiting factors. There is an inevitable trade-off between cost and precision of the location sensing system, so depending upon required precision for the system, coarse grained algorithms are used. Proximity based algorithm is one of them. The Received Signal Strength (RSS) is commonly used parameter to estimate location. However, RSS is not easily available in the ad-hoc routing protocols like some other parameters such as hop-count. The hop-count can be easily obtained from routing table, thereby decreasing implementation cost of location sensing system. Hop-count metric is the shortest path indicator between source and destination. We analytically show that hop-count could be used to indicate proximity relative to an anchor node (i.e., node with known position). Thus, hop-count could be utilized as a location estimation parameter similar to RSS and Expected Transmission Count (ETX). Additionally, we developed a proximity based localization algorithm using hop-count as a proximity parameter. We extracted hop-count from routing table of Optimized Link State Routing (OLSR) which is an ad-hoc routing protocol. Our proposed algorithm is computationally feasible for MANET nodes and gives reasonable accuracy. Experimental results show that our algorithm has better performance than it's counterparts RSS based and ETX based algorithms. Also, this research includes simulation work to investigate how localization performance is affected by certain parameters like number of anchors, transmission power, etc. Simulation and real experiments' results prove our claim. |
| Year | 2012 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. IM-12-04 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information Management (IM) |
| Chairperson(s) | Kanchana Kanchanasut; |
| Examination Committee(s) | Dailey, Matthew N. ;Hossain, A.K.M. Mahtab; |
| Scholarship Donor(s) | Asian Institute of Technology Fellowship; |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 2012 |