一种基于tdma的无线自组网最小能量组播MAC调度方法

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI:10.1109/MAHSS.2004.1392205

Song Guo, O. Yang

{"title":"一种基于tdma的无线自组网最小能量组播MAC调度方法","authors":"Song Guo, O. Yang","doi":"10.1109/MAHSS.2004.1392205","DOIUrl":null,"url":null,"abstract":"Energy conservation is a critical issue in wireless ad hoc networks since batteries are the only limited-life energy source to power the nodes. The introduction of real-time applications has posed additional challenges. Transmission of video and imaging data requires both energy and QoS aware routing in order to ensure efficient usage of the networks. We only consider \"bandwidth\" as the QoS in TDMA-based wireless ad hoc networks that use omni-directional antennas and have limited energy resources. We present a constraint formulation model for the QoS-MEM (QoS-aware minimum energy multicast) problem in terms of mixed integer linear programming (MILP). It can be used for an optimal solution of the QoS-MEM problem, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.","PeriodicalId":150940,"journal":{"name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An optimal TDMA-based MAC scheduling for the minimum energy multicast in wireless ad hoc networks\",\"authors\":\"Song Guo, O. Yang\",\"doi\":\"10.1109/MAHSS.2004.1392205\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Energy conservation is a critical issue in wireless ad hoc networks since batteries are the only limited-life energy source to power the nodes. The introduction of real-time applications has posed additional challenges. Transmission of video and imaging data requires both energy and QoS aware routing in order to ensure efficient usage of the networks. We only consider \\\"bandwidth\\\" as the QoS in TDMA-based wireless ad hoc networks that use omni-directional antennas and have limited energy resources. We present a constraint formulation model for the QoS-MEM (QoS-aware minimum energy multicast) problem in terms of mixed integer linear programming (MILP). It can be used for an optimal solution of the QoS-MEM problem, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.\",\"PeriodicalId\":150940,\"journal\":{\"name\":\"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)\",\"volume\":\"133 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-10-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MAHSS.2004.1392205\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MAHSS.2004.1392205","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

在无线自组织网络中，节能是一个关键问题，因为电池是为节点供电的唯一有限寿命能源。实时应用程序的引入带来了额外的挑战。视频和图像数据的传输需要能量感知和QoS感知路由，以确保网络的有效利用。在使用全向天线且能量有限的基于tdma的无线自组织网络中，我们只考虑“带宽”作为QoS。提出了基于混合整数线性规划(MILP)的QoS-MEM (QoS-aware minimum energy multicast)问题的约束公式模型。该方法可用于求解QoS-MEM问题的最优解，并为评价不同启发式算法的实际性能提供了一种方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An optimal TDMA-based MAC scheduling for the minimum energy multicast in wireless ad hoc networks

Energy conservation is a critical issue in wireless ad hoc networks since batteries are the only limited-life energy source to power the nodes. The introduction of real-time applications has posed additional challenges. Transmission of video and imaging data requires both energy and QoS aware routing in order to ensure efficient usage of the networks. We only consider "bandwidth" as the QoS in TDMA-based wireless ad hoc networks that use omni-directional antennas and have limited energy resources. We present a constraint formulation model for the QoS-MEM (QoS-aware minimum energy multicast) problem in terms of mixed integer linear programming (MILP). It can be used for an optimal solution of the QoS-MEM problem, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)

自引率

0.00%

发文量