Ananth V. Kini, S. Weber, F. Aloul, Nagarajan Kandasamy
{"title":"自组织网络的传输协调","authors":"Ananth V. Kini, S. Weber, F. Aloul, Nagarajan Kandasamy","doi":"10.1109/CISS.2010.5464846","DOIUrl":null,"url":null,"abstract":"AHNs are wireless networks operating without the benefits of network infrastructure (basestations) or centralized control. AHNs working with limited spectrum perform best when simultaneous transmissions are coordinated to avoid collisions. Optimal transmission coordination is a combinatorial optimization problem that is, in general, intractable for large size networks, even with global information and central control. Constraints on simultaneous transmissions may arise from both transceiver limitations (e.g., half-duplex designs) and from requirements on the signal to interference ratio. We study the transmission coordination optimization problem under a variety of natural communication constraints. Our work identifies particular instances where the problem may be solved by greedy algorithms, and studies the performance of several natural heuristic solutions.","PeriodicalId":118872,"journal":{"name":"2010 44th Annual Conference on Information Sciences and Systems (CISS)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Transmission coordination for ad hoc networks\",\"authors\":\"Ananth V. Kini, S. Weber, F. Aloul, Nagarajan Kandasamy\",\"doi\":\"10.1109/CISS.2010.5464846\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"AHNs are wireless networks operating without the benefits of network infrastructure (basestations) or centralized control. AHNs working with limited spectrum perform best when simultaneous transmissions are coordinated to avoid collisions. Optimal transmission coordination is a combinatorial optimization problem that is, in general, intractable for large size networks, even with global information and central control. Constraints on simultaneous transmissions may arise from both transceiver limitations (e.g., half-duplex designs) and from requirements on the signal to interference ratio. We study the transmission coordination optimization problem under a variety of natural communication constraints. Our work identifies particular instances where the problem may be solved by greedy algorithms, and studies the performance of several natural heuristic solutions.\",\"PeriodicalId\":118872,\"journal\":{\"name\":\"2010 44th Annual Conference on Information Sciences and Systems (CISS)\",\"volume\":\"49 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-03-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 44th Annual Conference on Information Sciences and Systems (CISS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISS.2010.5464846\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 44th Annual Conference on Information Sciences and Systems (CISS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISS.2010.5464846","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
AHNs are wireless networks operating without the benefits of network infrastructure (basestations) or centralized control. AHNs working with limited spectrum perform best when simultaneous transmissions are coordinated to avoid collisions. Optimal transmission coordination is a combinatorial optimization problem that is, in general, intractable for large size networks, even with global information and central control. Constraints on simultaneous transmissions may arise from both transceiver limitations (e.g., half-duplex designs) and from requirements on the signal to interference ratio. We study the transmission coordination optimization problem under a variety of natural communication constraints. Our work identifies particular instances where the problem may be solved by greedy algorithms, and studies the performance of several natural heuristic solutions.