A performance comparison of flat and cluster based routings in mobile ad hoc networks
The objective of this paper is to study the performance comparison between flat and cluster-based routings in MANETs. Previous study shows that an earlier proposed cluster-based routing, Cluster based Routing Protocol (CBRP), has poorer performance due to its inefficient clustering algorithms based...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/104500 http://hdl.handle.net/10220/16999 |
| _version_ | 1826128082354831360 |
|---|---|
| author | Yu, Jane Y. Xie, Ling Fu Zhang, Mingyang Chong, Han Joo Peter |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Yu, Jane Y. Xie, Ling Fu Zhang, Mingyang Chong, Han Joo Peter |
| author_sort | Yu, Jane Y. |
| collection | NTU |
| description | The objective of this paper is to study the performance comparison between flat and cluster-based routings in MANETs. Previous study shows that an earlier proposed cluster-based routing, Cluster based Routing Protocol (CBRP), has poorer performance due to its inefficient clustering algorithms based on Least Clusterhead Change (LCC) and Lowest ID (LID). Thus, in this paper, we first propose a new cluster-based routing, namely efficient cluster based routing protocol (ECBRP), which is based on a more efficient and stable clustering scheme. In addition, a new information table update mechanism utilizing routing events and data forwarding events is introduced in ECBRP to enhance the clustering and routing performance. The performance comparison in terms of packet delivery ratio and normalized routing overhead between flat and cluster based routings are studied extensively. Two flat routings (Dynamic Source Routing (DSR) and Ad Hoc On-demand Distance Vector (AODV)) and two cluster-based routing (CBRP and ECBRP) under various scenarios such as traffic load, mobility, network size and network area are considered in our study. By evaluating the performance of ECBRP and CBRP, we can study how the performance of a CBRP is affected by its underlying cluster structure. Simulation results show that ECBRP can achieve satisfying routing performance and outperform other routing schemes, DSR, AODV and CBRP, under the same simulated scenarios. |
| first_indexed | 2024-10-01T07:19:05Z |
| format | Journal Article |
| id | ntu-10356/104500 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:19:05Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1045002020-03-07T14:00:38Z A performance comparison of flat and cluster based routings in mobile ad hoc networks Yu, Jane Y. Xie, Ling Fu Zhang, Mingyang Chong, Han Joo Peter School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems The objective of this paper is to study the performance comparison between flat and cluster-based routings in MANETs. Previous study shows that an earlier proposed cluster-based routing, Cluster based Routing Protocol (CBRP), has poorer performance due to its inefficient clustering algorithms based on Least Clusterhead Change (LCC) and Lowest ID (LID). Thus, in this paper, we first propose a new cluster-based routing, namely efficient cluster based routing protocol (ECBRP), which is based on a more efficient and stable clustering scheme. In addition, a new information table update mechanism utilizing routing events and data forwarding events is introduced in ECBRP to enhance the clustering and routing performance. The performance comparison in terms of packet delivery ratio and normalized routing overhead between flat and cluster based routings are studied extensively. Two flat routings (Dynamic Source Routing (DSR) and Ad Hoc On-demand Distance Vector (AODV)) and two cluster-based routing (CBRP and ECBRP) under various scenarios such as traffic load, mobility, network size and network area are considered in our study. By evaluating the performance of ECBRP and CBRP, we can study how the performance of a CBRP is affected by its underlying cluster structure. Simulation results show that ECBRP can achieve satisfying routing performance and outperform other routing schemes, DSR, AODV and CBRP, under the same simulated scenarios. 2013-10-29T06:08:00Z 2019-12-06T21:34:08Z 2013-10-29T06:08:00Z 2019-12-06T21:34:08Z 2012 2012 Journal Article Yu, J. Y., Xie, L. F., Zhang, M., & Chong, H. J. P. (2012). A performance comparison of flat and cluster based routings in mobile ad hoc networks. International journal of wireless information networks, 19(2), 122-137. https://hdl.handle.net/10356/104500 http://hdl.handle.net/10220/16999 10.1007/s10776-011-0170-0 en International journal of wireless information networks |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Yu, Jane Y. Xie, Ling Fu Zhang, Mingyang Chong, Han Joo Peter A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title | A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title_full | A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title_fullStr | A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title_full_unstemmed | A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title_short | A performance comparison of flat and cluster based routings in mobile ad hoc networks |
| title_sort | performance comparison of flat and cluster based routings in mobile ad hoc networks |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems |
| url | https://hdl.handle.net/10356/104500 http://hdl.handle.net/10220/16999 |
| work_keys_str_mv | AT yujaney aperformancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT xielingfu aperformancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT zhangmingyang aperformancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT chonghanjoopeter aperformancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT yujaney performancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT xielingfu performancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT zhangmingyang performancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks AT chonghanjoopeter performancecomparisonofflatandclusterbasedroutingsinmobileadhocnetworks |