An opportunistic scheduler to balance performance measures and energy consumption in wireless networks: design and implementation

Yu Dong, David K. Y. Yau, John C.S. Lui
{"title":"An opportunistic scheduler to balance performance measures and energy consumption in wireless networks: design and implementation","authors":"Yu Dong, David K. Y. Yau, John C.S. Lui","doi":"10.1109/WICON.2005.8","DOIUrl":null,"url":null,"abstract":"Energy management is critical for emerging tiny wireless mobile devices such as sensors and PDAs, which are power limited by the capacity of their batteries. The energy cost of wireless transmission is high, being superlinear in the communication distance. Even an idle node that is turned on but otherwise not engaged in any activity may consume a significant amount of energy. Based on the observation that reduced communication distance between two communicating parties can significantly reduce the energy cost of the communication, we propose a motion prediction algorithm that exploits the movement history of a sender node to predict the likelihood that the node may move closer to the receiver by a given deadline. If the likelihood is high, then the transmission is postponed until the mobile node moves closer to the receiver at a future time. To reduce unproductive energy use by an idle node, we propose a sleep/wakeup algorithm that adoptively puts the node into sleep mode. However, while a mobile node is sleeping, it may miss critical opportunities for position update and motion prediction. The objective of this paper is then to realize an opportunistic scheduler that can balance the energy consumption by an idle system and the performance of motion prediction in saving energy for network transmission. The proposed system has been prototyped on an actual sensor network platform. Experimental results show that our opportunistic scheduler can achieve significant energy savings in terms of both network communication and keeping the system awake as necessary.","PeriodicalId":146688,"journal":{"name":"First International Conference on Wireless Internet (WICON'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"First International Conference on Wireless Internet (WICON'05)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WICON.2005.8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Energy management is critical for emerging tiny wireless mobile devices such as sensors and PDAs, which are power limited by the capacity of their batteries. The energy cost of wireless transmission is high, being superlinear in the communication distance. Even an idle node that is turned on but otherwise not engaged in any activity may consume a significant amount of energy. Based on the observation that reduced communication distance between two communicating parties can significantly reduce the energy cost of the communication, we propose a motion prediction algorithm that exploits the movement history of a sender node to predict the likelihood that the node may move closer to the receiver by a given deadline. If the likelihood is high, then the transmission is postponed until the mobile node moves closer to the receiver at a future time. To reduce unproductive energy use by an idle node, we propose a sleep/wakeup algorithm that adoptively puts the node into sleep mode. However, while a mobile node is sleeping, it may miss critical opportunities for position update and motion prediction. The objective of this paper is then to realize an opportunistic scheduler that can balance the energy consumption by an idle system and the performance of motion prediction in saving energy for network transmission. The proposed system has been prototyped on an actual sensor network platform. Experimental results show that our opportunistic scheduler can achieve significant energy savings in terms of both network communication and keeping the system awake as necessary.
在无线网络中平衡性能度量和能耗的机会调度器:设计与实现
对于新兴的微型无线移动设备(如传感器和pda)来说,能源管理至关重要,因为它们受到电池容量的限制。无线传输的能量消耗高,在通信距离上呈超线性。即使是打开但没有参与任何活动的空闲节点也可能消耗大量的能量。基于减少通信双方之间的通信距离可以显著降低通信的能量成本的观察,我们提出了一种运动预测算法,该算法利用发送节点的运动历史来预测节点在给定期限内向接收节点靠近的可能性。如果可能性很高,那么传输将被推迟,直到移动节点在未来的某个时间移动到更靠近接收器的地方。为了减少空闲节点的非生产性能源使用,我们提出了一种睡眠/唤醒算法,该算法采用将节点置于睡眠模式。然而,当一个移动节点处于睡眠状态时,它可能会错过位置更新和运动预测的关键机会。本文的目标是实现一种机会调度程序,它可以平衡空闲系统的能量消耗和运动预测的性能,为网络传输节省能量。该系统已在一个实际的传感器网络平台上进行了原型设计。实验结果表明,我们的机会调度程序可以在网络通信和必要时保持系统清醒方面实现显著的节能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信