Energy Efficient Cooperative Routing in Wireless Networks

Simple item page
dc.contributor.authorDehghan, Mostafaeng
dc.contributor.authorGhaderi, Majideng
dc.date.accessioned2009-06-05T19:45:20Z
dc.date.available2009-06-05T19:45:20Z
dc.date.issued2009-06-05T19:45:20Z
dc.description.abstractIn this paper, we explore physical layer cooperative communication in order to design network layer routing algorithms that are energy efficient. We assume each node in the network is equipped with a single omnidirectional antenna and that multiple nodes are able to coordinate their transmissions in order to take advantage of spatial diversity to save energy. Specifically, we consider cooperative MIMO at physical layer and multi-hop routing at network layer, and formulate minimum energy routing as a joint optimization of the transmission power at the physical layer and the link selection at the network layer. Using dynamic programming, we compute the energy consumption of the optimal cooperative routing in different network scenarios, which shows energy savings of up to 55%, compared with the optimal non-cooperative routing. As the network becomes larger, however, finding optimal routes becomes computationally intractable as the complexity of the dynamic programming approach increases as O(22n), where n is the number of nodes in the network. As such, we develop two greedy routing algorithms that have complexity of O(n2), and yet achieve significant energy savings. Simulation results indicate that the proposed greedy algorithms perform almost as good as the optimal algorithm and achieve energy savings of more than 50% in the simulated scenarios.eng
dc.description.refereedNoeng
dc.identifier.department2009-930-09eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30624
dc.identifier.urihttp://hdl.handle.net/1880/47277
dc.language.isoengeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectroutingeng
dc.subjectwirelesseng
dc.subject.otherMinimum energy routing, cooperative communication, cooperative MIMO, wireless networkseng
dc.titleEnergy Efficient Cooperative Routing in Wireless Networkseng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2009-930-09.pdf
Size:
232.52 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science Research & Publications