{"title":"无线Ad Hoc网络中的功率感知聚类技术","authors":"S. K. Dhurandher, G. V. Singh","doi":"10.1109/ISAHUC.2006.4290651","DOIUrl":null,"url":null,"abstract":"The concept of clustering has been proved to be very effective in managing the resources at the MAC level in a wireless multi hop network. In this paper we present a power aware clustering algorithm for mobile ad-hoc networks. The proposed algorithm takes into account, the transmission power, transmission rate, mobility, battery power, and the degree of a node for cluster head selection. The Lowest-ID algorithm finds the local minima of IDs and the Weighted Clustering Algorithm (WCA) finds the global minima of weights for selecting cluster heads. In contrast, the proposed power aware clustering algorithm finds only the local minima of weights for the clustering process. Through simulations, we investigated the performance of our algorithm with that of Lowest-ID and WCA in terms of the number of clusterhead changes, the number of reaffiliations, the control overhead and the throughput. The results have demonstrated the superior performance of the proposed algorithm in terms of energy consumption in the network.","PeriodicalId":165524,"journal":{"name":"2006 International Symposium on Ad Hoc and Ubiquitous Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Power Aware Clustering Technique in Wireless Ad Hoc Networks\",\"authors\":\"S. K. Dhurandher, G. V. Singh\",\"doi\":\"10.1109/ISAHUC.2006.4290651\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The concept of clustering has been proved to be very effective in managing the resources at the MAC level in a wireless multi hop network. In this paper we present a power aware clustering algorithm for mobile ad-hoc networks. The proposed algorithm takes into account, the transmission power, transmission rate, mobility, battery power, and the degree of a node for cluster head selection. The Lowest-ID algorithm finds the local minima of IDs and the Weighted Clustering Algorithm (WCA) finds the global minima of weights for selecting cluster heads. In contrast, the proposed power aware clustering algorithm finds only the local minima of weights for the clustering process. Through simulations, we investigated the performance of our algorithm with that of Lowest-ID and WCA in terms of the number of clusterhead changes, the number of reaffiliations, the control overhead and the throughput. The results have demonstrated the superior performance of the proposed algorithm in terms of energy consumption in the network.\",\"PeriodicalId\":165524,\"journal\":{\"name\":\"2006 International Symposium on Ad Hoc and Ubiquitous Computing\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 International Symposium on Ad Hoc and Ubiquitous Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISAHUC.2006.4290651\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 International Symposium on Ad Hoc and Ubiquitous Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISAHUC.2006.4290651","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Power Aware Clustering Technique in Wireless Ad Hoc Networks
The concept of clustering has been proved to be very effective in managing the resources at the MAC level in a wireless multi hop network. In this paper we present a power aware clustering algorithm for mobile ad-hoc networks. The proposed algorithm takes into account, the transmission power, transmission rate, mobility, battery power, and the degree of a node for cluster head selection. The Lowest-ID algorithm finds the local minima of IDs and the Weighted Clustering Algorithm (WCA) finds the global minima of weights for selecting cluster heads. In contrast, the proposed power aware clustering algorithm finds only the local minima of weights for the clustering process. Through simulations, we investigated the performance of our algorithm with that of Lowest-ID and WCA in terms of the number of clusterhead changes, the number of reaffiliations, the control overhead and the throughput. The results have demonstrated the superior performance of the proposed algorithm in terms of energy consumption in the network.