Joint optimization of physical layer parameters and routing in wireless mesh networks

Handle URI:
http://hdl.handle.net/10754/598682
Title:
Joint optimization of physical layer parameters and routing in wireless mesh networks
Authors:
Tobagi, Fouad A.; Hira, Mukesh M.
Abstract:
Achieving the best performance in a wireless mesh network requires striking the right balance between the performance of links carrying traffic and the extent of spatial reuse of the wireless medium. The performance of a link depends on its transmit power and data rate as well as the level of interference caused by concurrent transmissions in the network; the latter is function of the Energy Detect (ED) threshold that determines when a node may access the medium. Which links in the network carry traffic is determined by the routing function; routing selects paths according to a link metric that reflects the relative performance of links (e.g., the expected transmission time of a packet on the link). In this paper, we seek to maximize end-to-end network throughput by jointly optimizing physical layer parameters and routing. We consider a random topology with a uniform node density. We consider that the signal attenuation between a pair of nodes is determined by a power law path loss model with an exponent equal to 3. Our findings are as follows. Consider first that the same transmit power and same data rate are used on all links. For any transmit power, data rate and ED threshold setting, the highest feasible load is obtained when the level of interference experienced by links used by routing is the highest possible. For a given transmit power and data rate setting, there is an optimum ED threshold that maximizes network performance. At the optimum ED threshold and maximum load, the range of link lengths used by routing is the lowest possible given the topology and routing metric used. With an ED threshold higher than the optimum, the same range of links is used by routing; however, the highest feasible load in this case is lower due to the fact that concurrent transmitters are allowed to be closer. With a lower ED threshold, concurrent transmitters are forced to be farther apart, and thus longer links become more attractive; as a result, the range of link lengths used by routing is higher. Among all data rates, one particular data rate results in the best network performance at the corresponding optimum ED threshold. Finally, we find that adjusting the transmit power downwards for shorter links results in an improvement of about 15%, while adjusting the data rate upward on shorter links results in a rather modest improvement. ©2010 IEEE.
Citation:
Tobagi FA, Hira MM (2010) Joint optimization of physical layer parameters and routing in wireless mesh networks. 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). Available: http://dx.doi.org/10.1109/MEDHOCNET.2010.5546855.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)
Issue Date:
Jun-2010
DOI:
10.1109/MEDHOCNET.2010.5546855
Type:
Conference Paper
Sponsors:
This work was partially supported by a research grant from the AcademicExcellence Alliance program between King Abdullah University of Scienceand Technology (KAUST) and Stanford University.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorTobagi, Fouad A.en
dc.contributor.authorHira, Mukesh M.en
dc.date.accessioned2016-02-25T13:34:22Zen
dc.date.available2016-02-25T13:34:22Zen
dc.date.issued2010-06en
dc.identifier.citationTobagi FA, Hira MM (2010) Joint optimization of physical layer parameters and routing in wireless mesh networks. 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). Available: http://dx.doi.org/10.1109/MEDHOCNET.2010.5546855.en
dc.identifier.doi10.1109/MEDHOCNET.2010.5546855en
dc.identifier.urihttp://hdl.handle.net/10754/598682en
dc.description.abstractAchieving the best performance in a wireless mesh network requires striking the right balance between the performance of links carrying traffic and the extent of spatial reuse of the wireless medium. The performance of a link depends on its transmit power and data rate as well as the level of interference caused by concurrent transmissions in the network; the latter is function of the Energy Detect (ED) threshold that determines when a node may access the medium. Which links in the network carry traffic is determined by the routing function; routing selects paths according to a link metric that reflects the relative performance of links (e.g., the expected transmission time of a packet on the link). In this paper, we seek to maximize end-to-end network throughput by jointly optimizing physical layer parameters and routing. We consider a random topology with a uniform node density. We consider that the signal attenuation between a pair of nodes is determined by a power law path loss model with an exponent equal to 3. Our findings are as follows. Consider first that the same transmit power and same data rate are used on all links. For any transmit power, data rate and ED threshold setting, the highest feasible load is obtained when the level of interference experienced by links used by routing is the highest possible. For a given transmit power and data rate setting, there is an optimum ED threshold that maximizes network performance. At the optimum ED threshold and maximum load, the range of link lengths used by routing is the lowest possible given the topology and routing metric used. With an ED threshold higher than the optimum, the same range of links is used by routing; however, the highest feasible load in this case is lower due to the fact that concurrent transmitters are allowed to be closer. With a lower ED threshold, concurrent transmitters are forced to be farther apart, and thus longer links become more attractive; as a result, the range of link lengths used by routing is higher. Among all data rates, one particular data rate results in the best network performance at the corresponding optimum ED threshold. Finally, we find that adjusting the transmit power downwards for shorter links results in an improvement of about 15%, while adjusting the data rate upward on shorter links results in a rather modest improvement. ©2010 IEEE.en
dc.description.sponsorshipThis work was partially supported by a research grant from the AcademicExcellence Alliance program between King Abdullah University of Scienceand Technology (KAUST) and Stanford University.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleJoint optimization of physical layer parameters and routing in wireless mesh networksen
dc.typeConference Paperen
dc.identifier.journal2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)en
dc.contributor.institutionStanford University, Palo Alto, United Statesen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.