研究文章
Bicriteria在无线传感器网络优化:链路调度和能源消耗
| 输入:路由图和槽的要求的th链接() |
| 输出:调度时间T和槽分配 |
| ()构建冲突图(,) |
| ()而
不是空的 |
| ()找到最小程度的顶点; |
| (删除这个顶点及其所有事件的边缘; |
| ()让表示()th顶点删除。 |
| ()结束时 |
| ()让; |
| ()为每个链接 |
| ()让分配= false和; |
| ()为槽 |
| ()如果
不冲突的邻国在吗在槽t |
| ()分配与槽t; |
| ()如果(+ + = = |
| ()分配= true; |
| ()休息; |
| ()结束了 |
| ()如果分配= =假 |
| ()
; |
| ()分配槽; |
| ()结束了 |
|
