Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks
In this paper, we propose to maintain the topology of a MANET by suitably selecting multiple coordinators among the nodes constituting the MANET. The maintenance of topology in a mobile ad–hoc network is of primary importance because the routing techniques can only work if we have a connected networ...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Stefan cel Mare University of Suceava
2008-01-01
|
| Series: | Journal of Applied Computer Science & Mathematics |
| Subjects: | |
| Online Access: | http://www.jacs.usv.ro/getpdf.php?issue=4&paperid=49 |
| _version_ | 1811256095917735936 |
|---|---|
| author | Mrinal K. Naskar Abhishek Bhattacharyya Anand Seetharam |
| author_facet | Mrinal K. Naskar Abhishek Bhattacharyya Anand Seetharam |
| author_sort | Mrinal K. Naskar |
| collection | DOAJ |
| description | In this paper, we propose to maintain the topology of a MANET by suitably selecting multiple coordinators among the nodes constituting the MANET. The maintenance of topology in a mobile ad–hoc network is of primary importance because the routing techniques can only work if we have a connected network. Thus of the burning issues at present is to device algorithms which ensure that the network topology is always maintained. The basic philosophy behind our algorithm is to isolate two coordinators amongst the system based on positional data. Once elected, they are entrusted with the responsibility to emit signals of different frequencies while the other nodes individually decide the logic they need to follow in order to maintain the topology, thereby greatly reducing the overhead. As far as our knowledge goes, we are the first ones to introduce the concept of multiple coordinators which not only reduces the workload of the coordinator, but also eliminates the need of different signal ranges thereby ensuring greater efficiency. We have simulated the algorithm with the help of a number of robots using embedded systems. The results we have obtained have been quite encouraging. |
| first_indexed | 2024-04-12T17:34:52Z |
| format | Article |
| id | doaj.art-678c3ad9f4ad417597444905d7bd6752 |
| institution | Directory Open Access Journal |
| issn | 2066-4273 2066-3129 |
| language | English |
| last_indexed | 2024-04-12T17:34:52Z |
| publishDate | 2008-01-01 |
| publisher | Stefan cel Mare University of Suceava |
| record_format | Article |
| series | Journal of Applied Computer Science & Mathematics |
| spelling | doaj.art-678c3ad9f4ad417597444905d7bd67522022-12-22T03:23:00ZengStefan cel Mare University of SuceavaJournal of Applied Computer Science & Mathematics2066-42732066-31292008-01-01244450Implementing a Topology Management Algorithm for Mobile Ad-Hoc NetworksMrinal K. NaskarAbhishek BhattacharyyaAnand SeetharamIn this paper, we propose to maintain the topology of a MANET by suitably selecting multiple coordinators among the nodes constituting the MANET. The maintenance of topology in a mobile ad–hoc network is of primary importance because the routing techniques can only work if we have a connected network. Thus of the burning issues at present is to device algorithms which ensure that the network topology is always maintained. The basic philosophy behind our algorithm is to isolate two coordinators amongst the system based on positional data. Once elected, they are entrusted with the responsibility to emit signals of different frequencies while the other nodes individually decide the logic they need to follow in order to maintain the topology, thereby greatly reducing the overhead. As far as our knowledge goes, we are the first ones to introduce the concept of multiple coordinators which not only reduces the workload of the coordinator, but also eliminates the need of different signal ranges thereby ensuring greater efficiency. We have simulated the algorithm with the help of a number of robots using embedded systems. The results we have obtained have been quite encouraging.http://www.jacs.usv.ro/getpdf.php?issue=4&paperid=49MANETTopology ManagementMultiple Coordinators |
| spellingShingle | Mrinal K. Naskar Abhishek Bhattacharyya Anand Seetharam Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks Journal of Applied Computer Science & Mathematics MANET Topology Management Multiple Coordinators |
| title | Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks |
| title_full | Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks |
| title_fullStr | Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks |
| title_full_unstemmed | Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks |
| title_short | Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks |
| title_sort | implementing a topology management algorithm for mobile ad hoc networks |
| topic | MANET Topology Management Multiple Coordinators |
| url | http://www.jacs.usv.ro/getpdf.php?issue=4&paperid=49 |
| work_keys_str_mv | AT mrinalknaskar implementingatopologymanagementalgorithmformobileadhocnetworks AT abhishekbhattacharyya implementingatopologymanagementalgorithmformobileadhocnetworks AT anandseetharam implementingatopologymanagementalgorithmformobileadhocnetworks |