Wireless Ad Hoc and Sensor Networks
Wireless Ad Hoc and Sensor Networks Wireless Ad Hoc and Sensor Networks
Distributed Power Control and Rate Adaptation 253Data transmitted per Joule (random topology)100 nodes, 50 flows, duration 100 secper-flow rate = 10 KbpsTotaldata per Joule (Kbps/J)0.50.40.30.20.1802.11DPC64 256 512 1024Packet size (Kbytes)2048FIGURE 6.9Data transmitted per joule with packet size.Efficiency decrerase (%)2.521.510.5Efficiency decrease comparing to 802.118 bit8 bit p = 0.58 bit p = 0.14 bit4 bit p = 0.14 bit p = 0.500 200 400 600 800 1000 1200 1400 1600 1800 2000Packet size (bytes)FIGURE 6.10Protocol efficiency.
254 Wireless Ad Hoc and Sensor Networks6.7 Background on Rate AdaptationResource constraints as pointed out in Chapter 1 require that ad hocwireless and sensor networks are energy efficient during transmission andrate adaptation. In this chapter, we present two novel energy-efficient rateadaptation schemes from Zawodniok and Jagannathan (2005) to selectmodulation schemes online to maximize throughput based on channelstate while saving energy. These protocols use the DPC algorithm fromprevious sections to predict the channel state and determine the necessarytransmission power that optimizes the energy consumption. The firstproposed rate adaptation scheme heuristically alters the transmission rateusing energy efficiency as a constraint to meet the required throughput,which is estimated with the queue fill ratio. Moreover, the backoff schemeis incorporated to mitigate congestion and reduce packet losses due tobuffer overflows, thus minimizing corresponding energy consumption.The backoff scheme implemented recursively becomes a back-pressuresignal. Consequently, the nodes will conserve energy when the traffic islow, offer higher throughput when needed, and save energy during congestionby limiting transmission rates.The second rate adaptation scheme uses the burst mode described in the802.11 standard to provide a flow control mechanism. The dynamic programming(DP) principle is employed to provide an analytical method to selectthe modulation rate and a burst size to be transmitted over the radio link.The proposed quadratic cost function minimizes the energy consumption.Additionally, buffer occupancy is included in the cost function for the purposeof congestion control. The proposed DP solution renders a Riccati equationultimately providing an optimal rate selection. The simulation results, shownlater in this chapter, indicate that an increase in throughput by 96% andenergy-efficiency by 131% is observed when compared to the receiver-basedauto rate (RBAR) protocol (Holland et al. 2001).Because of the need for higher throughputs in the next generationwireless networks, modulation schemes that render higher data rateshave been introduced; for example 54 Mbps capability of the 802.11gstandard. However, the communication range decreases as the transmissionrate increases. Hence, connectivity is reduced for modulation schemesthat provide higher throughput. A simple remedy is to increase thetransmission power. However, a node’s energy is drained quickly andthe energy-efficiency of transmission, which is measured as the numberof bits transmitted per joule, decreases with rate reducing the overalllifetime of the nodes and the network.To address the rate adaptation in wireless networks based on the 802.11standard, several schemes were proposed in the literature (Holland et al.2001, Kamerman and Monteban 1997). However, these protocols focus
- Page 225 and 226: 202 Wireless Ad Hoc and Sensor Netw
- Page 227 and 228: 204 Wireless Ad Hoc and Sensor Netw
- Page 229 and 230: 206 Wireless Ad Hoc and Sensor Netw
- Page 231 and 232: 208 Wireless Ad Hoc and Sensor Netw
- Page 233 and 234: 210 Wireless Ad Hoc and Sensor Netw
- Page 235 and 236: 212 Wireless Ad Hoc and Sensor Netw
- Page 237 and 238: 214 Wireless Ad Hoc and Sensor Netw
- Page 239 and 240: 216 Wireless Ad Hoc and Sensor Netw
- Page 241 and 242: 218 Wireless Ad Hoc and Sensor Netw
- Page 243 and 244: 220 Wireless Ad Hoc and Sensor Netw
- Page 245 and 246: 222 Wireless Ad Hoc and Sensor Netw
- Page 247 and 248: 224 Wireless Ad Hoc and Sensor Netw
- Page 249 and 250: 226 Wireless Ad Hoc and Sensor Netw
- Page 251 and 252: 228 Wireless Ad Hoc and Sensor Netw
- Page 253 and 254: 230 Wireless Ad Hoc and Sensor Netw
- Page 255 and 256: 232 Wireless Ad Hoc and Sensor Netw
- Page 257 and 258: 234 Wireless Ad Hoc and Sensor Netw
- Page 259 and 260: 236 Wireless Ad Hoc and Sensor Netw
- Page 261 and 262: 238 Wireless Ad Hoc and Sensor Netw
- Page 263 and 264: 240 Wireless Ad Hoc and Sensor Netw
- Page 265 and 266: 242 Wireless Ad Hoc and Sensor Netw
- Page 267 and 268: 244 Wireless Ad Hoc and Sensor Netw
- Page 269 and 270: 246 Wireless Ad Hoc and Sensor Netw
- Page 271 and 272: 248 Wireless Ad Hoc and Sensor Netw
- Page 273 and 274: 250 Wireless Ad Hoc and Sensor Netw
- Page 275: 252 Wireless Ad Hoc and Sensor Netw
- Page 279 and 280: 256 Wireless Ad Hoc and Sensor Netw
- Page 281 and 282: 258 Wireless Ad Hoc and Sensor Netw
- Page 283 and 284: 260 Wireless Ad Hoc and Sensor Netw
- Page 285 and 286: 262 Wireless Ad Hoc and Sensor Netw
- Page 287 and 288: 264 Wireless Ad Hoc and Sensor Netw
- Page 289 and 290: 266 Wireless Ad Hoc and Sensor Netw
- Page 291 and 292: 268 Wireless Ad Hoc and Sensor Netw
- Page 293 and 294: 270 Wireless Ad Hoc and Sensor Netw
- Page 295 and 296: 272 Wireless Ad Hoc and Sensor Netw
- Page 297 and 298: 274 Wireless Ad Hoc and Sensor Netw
- Page 299 and 300: 276 Wireless Ad Hoc and Sensor Netw
- Page 301 and 302: 278 Wireless Ad Hoc and Sensor Netw
- Page 303 and 304: 280 Wireless Ad Hoc and Sensor Netw
- Page 305 and 306: 282 Wireless Ad Hoc and Sensor Netw
- Page 307 and 308: 284 Wireless Ad Hoc and Sensor Netw
- Page 309 and 310: 286 Wireless Ad Hoc and Sensor Netw
- Page 311 and 312: 288 Wireless Ad Hoc and Sensor Netw
- Page 313 and 314: 290 Wireless Ad Hoc and Sensor Netw
- Page 315 and 316: 292 Wireless Ad Hoc and Sensor Netw
- Page 317 and 318: 294 Wireless Ad Hoc and Sensor Netw
- Page 319 and 320: 296 Wireless Ad Hoc and Sensor Netw
- Page 321 and 322: 298 Wireless Ad Hoc and Sensor Netw
- Page 323 and 324: 300 Wireless Ad Hoc and Sensor Netw
Distributed Power Control <strong>and</strong> Rate <strong>Ad</strong>aptation 253Data transmitted per Joule (r<strong>and</strong>om topology)100 nodes, 50 flows, duration 100 secper-flow rate = 10 KbpsTotaldata per Joule (Kbps/J)0.50.40.30.20.1802.11DPC64 256 512 1024Packet size (Kbytes)2048FIGURE 6.9Data transmitted per joule with packet size.Efficiency decrerase (%)2.521.510.5Efficiency decrease comparing to 802.118 bit8 bit p = 0.58 bit p = 0.14 bit4 bit p = 0.14 bit p = 0.500 200 400 600 800 1000 1200 1400 1600 1800 2000Packet size (bytes)FIGURE 6.10Protocol efficiency.