Kuei-Li Huang, C. Tseng, Jui-Tang Wang, Tsung-Hsi Yang
{"title":"ZigBee网络的控制器辅助分布式(CAD)负载均衡方案","authors":"Kuei-Li Huang, C. Tseng, Jui-Tang Wang, Tsung-Hsi Yang","doi":"10.1109/ICPPW.2011.20","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a controller-assisted distributed (CAD) load-balancing mechanism for the ZigBee network containing multiple personal area networks (PANs). Shifting the enforcement part from the central controller to PANs, each PAN in CAD maintains its load status whereas the central controller simply maintains node numbers of PANs and a list of switch pairs which each is formed from two nodes nearby in different PANs, denoting a possible load switch between the two PANs. Upon perceiving a network unbalanced, the controller just provides a heavy-loaded PAN a switch pair and an offload threshold so that the PAN enforces the offload of a sub tree onto a neighbor PAN. The number of nodes in sub tree may be exactly smaller than the threshold due to maintenance situation in PAN. Simulation results show that CAD achieves a same load balancing result as a centralized method which outperforms other methods, yet costing fewer control messages.","PeriodicalId":173271,"journal":{"name":"2011 40th International Conference on Parallel Processing Workshops","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A Controller-Assisted Distributed (CAD) Load Balancing Scheme for ZigBee Networks\",\"authors\":\"Kuei-Li Huang, C. Tseng, Jui-Tang Wang, Tsung-Hsi Yang\",\"doi\":\"10.1109/ICPPW.2011.20\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose a controller-assisted distributed (CAD) load-balancing mechanism for the ZigBee network containing multiple personal area networks (PANs). Shifting the enforcement part from the central controller to PANs, each PAN in CAD maintains its load status whereas the central controller simply maintains node numbers of PANs and a list of switch pairs which each is formed from two nodes nearby in different PANs, denoting a possible load switch between the two PANs. Upon perceiving a network unbalanced, the controller just provides a heavy-loaded PAN a switch pair and an offload threshold so that the PAN enforces the offload of a sub tree onto a neighbor PAN. The number of nodes in sub tree may be exactly smaller than the threshold due to maintenance situation in PAN. Simulation results show that CAD achieves a same load balancing result as a centralized method which outperforms other methods, yet costing fewer control messages.\",\"PeriodicalId\":173271,\"journal\":{\"name\":\"2011 40th International Conference on Parallel Processing Workshops\",\"volume\":\"60 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 40th International Conference on Parallel Processing Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPPW.2011.20\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 40th International Conference on Parallel Processing Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPPW.2011.20","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Controller-Assisted Distributed (CAD) Load Balancing Scheme for ZigBee Networks
In this paper, we propose a controller-assisted distributed (CAD) load-balancing mechanism for the ZigBee network containing multiple personal area networks (PANs). Shifting the enforcement part from the central controller to PANs, each PAN in CAD maintains its load status whereas the central controller simply maintains node numbers of PANs and a list of switch pairs which each is formed from two nodes nearby in different PANs, denoting a possible load switch between the two PANs. Upon perceiving a network unbalanced, the controller just provides a heavy-loaded PAN a switch pair and an offload threshold so that the PAN enforces the offload of a sub tree onto a neighbor PAN. The number of nodes in sub tree may be exactly smaller than the threshold due to maintenance situation in PAN. Simulation results show that CAD achieves a same load balancing result as a centralized method which outperforms other methods, yet costing fewer control messages.