Abstract
Energy conservation is a critical issue in wireless multi-hop networks since the nodes are powered by batteries only. One major metric for energy conservation is to route a communication session along the routes which requires the lowest total energy consumption. In this paper, based on the concepts of virtual relay, we present a constraint formulation for the minimum-energy broadcast routing problem in terms of mixed integer linear programming (MIP). Moreover the model extends its analytical capability into more general scenarios in asymmetric networks, where few studies have addressed the broadcast routing problem before. The experiment results show that in a typical multi-hop network with node less than 50, optimal solution can be always solved in a timely manner, and save up to 30% power consumption compared to the most efficient heuristic algorithm BIP known so far.
| Original language | English |
|---|---|
| Title of host publication | IEEE International Performance, Computing and Communications Conference, Proceedings |
| Pages | 273-280 |
| Number of pages | 8 |
| Publication status | Published - 12 Jun 2003 |
| Externally published | Yes |
| Event | 22nd IEEE International Performance, Computing, and Communications Conference - Phoenix, AZ, United States Duration: 9 Apr 2003 → 11 Apr 2003 |
Conference
| Conference | 22nd IEEE International Performance, Computing, and Communications Conference |
|---|---|
| Country/Territory | United States |
| City | Phoenix, AZ |
| Period | 9/04/03 → 11/04/03 |
ASJC Scopus subject areas
- Media Technology
