Subscribe

Issue No.10 - October (2011 vol.10)

pp: 1361-1373

Canan Aydogdu , Bilkent University, Ankara

Ezhan Karasan , Bilkent University, Ankara

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.239

ABSTRACT

We present an analytical model for the IEEE 802.11 DCF in multihop wireless networks that considers hidden terminals and accurately works for a large range of traffic loads. An energy model, which considers energy consumption due to collisions, retransmissions, exponential backoff and freezing mechanisms, and overhearing of nodes, and the proposed IEEE 802.11 DCF analytical model are used to analyze the energy consumption of various relaying strategies. The results show that the energy-efficient relaying strategy depends significantly on the traffic load. Under light traffic, energy spent during idle mode dominates, making any relaying strategy nearly optimal. Under moderate traffic, energy spent during idle and receive modes dominates and multihop transmissions become more advantageous where the optimal hop number varies with processing power consumed at relay nodes. Under very heavy traffic, where multihopping becomes unstable due to increased collisions, direct transmission becomes more energy efficient. The choice of relaying strategy is observed to affect energy efficiency more for large and homogeneous networks where it is beneficial to use multiple short hops each covering similar distances. The results indicate that a cross-layered relaying approach, which dynamically changes the relaying strategy, can substantially save energy as the network traffic load changes in time.

INDEX TERMS

IEEE 802.11 DCF, analytical model, energy-efficient relaying, multihop wireless networks, hidden terminal.

CITATION

Canan Aydogdu, Ezhan Karasan, "An Analysis of IEEE 802.11 DCF and Its Application to Energy-Efficient Relaying in Multihop Wireless Networks",

*IEEE Transactions on Mobile Computing*, vol.10, no. 10, pp. 1361-1373, October 2011, doi:10.1109/TMC.2010.239REFERENCES

- [1] S. Singh, M. Woo, and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks,"
Proc. Fourth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 181-190, Oct. 1998.- [2] K. Scott and N. Bambos, "Routing and Channel Assignment for Low Power Transmission in PCS,"
Proc. Fifth IEEE Int'l Conf. Universal Personal Comm. (lCUPC '96), vol. 2, pp. 498-502, Oct. 1996.- [3] P. Agrawal, "Energy Efficient Protocols for Wireless Systems,"
Proc. Ninth IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '98), vol. 2, pp. 564-569, Sept. 1998.- [4] P. Chen, B. O'Dea, and E. Callaway, "Energy Efficient System Design with Optimum Transmission Range for Wireless Ad Hoc Networks,"
Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 2, pp. 945-952, May 2002.- [5] Z. Shelby, C. Pomalaza-Raez, and J. Haapola, "Energy Optimization in Multihop Wireless Embedded and Sensor Networks,"
Proc. 15th IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '04), Sept. 2004.- [6] E.I. Oyman and C. Ersoy, "Overhead Energy Considerations for Efficient Routing in Wireless Sensor Networks,"
Computer Networks, vol. 46, no. 4, pp. 465-478, Nov. 2004.- [7] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks,"
Proc. 33rd Int'l Conf. System Sciences, pp. 1-10, Jan. 2000.- [8] U.C. Kozat, I. Koutsopoulos, and L. Tassiulas, "A Framework for Cross Layer Design of Energy-Efficient Communication with QoS Provisioning in Multi-Hop Wireless Networks,"
Proc. 23rd Ann. Joint Conf. IEEE Computer and Comm. Soc., vol. 2, pp. 1446-56, Mar. 2004.- [9] X. Li and Z. Bao-yu, "Study on Cross-Layer Design and Power Conservation in Ad Hoc Network,"
Proc. Fourth Int'l Conf. Parallel and Distributed Computing, Applications and Technologies, pp. 324-328, Aug. 2003.- [10] A. Safwat, H. Hassanein, and H. Mouftah, "Optimal Cross-Layer Designs for Energy-Efficient Wireless Ad Hoc and Sensor Networks,"
Proc. 22nd IEEE Int'l Performance Computing and Comm. Conf., Apr. 2003.- [11] "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," Technical Report Std 802.11, R2003, ANSI/IEEE, 1999.
- [12] G. Bianchi, "Performance Analysis of IEEE 802.11 Distributed Coordination Function,"
IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.- [13] I.S. Hwang and C.A. Chen, "Saturation Throughput Analysis in IEEE 802.11 DCF Using Semi-Markov Model,"
Int'l Math. J., vol. 1, nos. 5-8, pp. 289-296, 2006.- [14] K. Duffy, D. Malone, and D.J. Leith, "Modeling the 802.11 Distributed Coordination Function in Non-Saturated Heterogeneous Conditions,"
IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.- [15] F. Alizadeh-Shabdiz and S. Subramaniam, "Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks,"
Mobile Networks and Applications, vol. 11, no. 1, pp. 75-90, Feb. 2006.- [16] Y. Barowski, S. Biaz, and P. Agrawal, "Towards the Performance Analysis of IEEE 802.11 in Multi-Hop Ad-Hoc Networks,"
Proc. IEEE Wireless Comm. and Networking Conf., vol. 1, pp. 100-106, Mar. 2005.- [17] A. Tsertou and D.I. Laurenson, "Revisiting the Hidden Terminal Problem in a CSMA/CA Wireless Network,"
IEEE Trans. Mobile Computing, vol. 7, no. 7, pp. 817-831, July 2008.- [18] P.C. Ng and S.C. Liew, "Throughput Analysis of IEEE 802.11 Multi-Hop Ad Hoc Networks,"
IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 309-322, Apr. 2007.- [19] J. Chen, K. Sivalingam, and P. Agrawal, "Performance Comparison of Battery Power Consumption in Wireless Multiple Access Protocols,"
Wireless Networks, vol. 5, no. 6, pp. 445-460, Nov. 1999.- [20] R. Bruno, M. Conti, and E. Gregori, "Optimization of Efficiency and Energy Consumption in P-Persistent CSMA-Based Wireless LANs,"
IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 10-31, Jan. 2002.- [21] W.K. Kuo, "Energy Efficiency Modeling for IEEE 802.11 DCF System without Retry Limits,"
Computer Comm., vol. 30, no. 4, pp. 856-862, Feb. 2007.- [22] L. Ning, "A Power-Consumption Analysis for 802.11 DCF,"
Proc. Int'l Conf. Wireless Comm., Networking and Mobile Computing (WiCOM '06), pp. 1-4, Sept. 2006.- [23] M.M. Carvalho, C.B. Margi, K. Obraczka, and J.J. Garcia-Luna-Aceves, "Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks,"
Proc. 13th Int'l Conf. Computer Comm. and Networks, pp. 367-372, 2004.- [24] S. Ray and D. Starobinski, "On False Blocking in RTS/CTS-Based Multi-Hop Wireless Networks,"
IEEE Trans. Vehicular Technology, vol. 56, no. 2, pp. 849-862, Mar. 2007.- [25] B.R. Haverkort,
Performance of Computer Communication Systems: A Model-Based Approach. Chichester, John Wiley & Sons Ltd., 1998.- [26] C. Aydogdu, "An Analytical Model of IEEE 802.11 DCF for Multi-Hop Wireless Networks and Its Application to Goodput and Energy Analysis," PhD thesis, Bilkent Univ., Nov. 2010.
- [27] D. Gross and C.M. Harris,
Fundamentals of Queueing Theory, Wiley Series in Probability and Mathematical Statistics, second ed. John Wiley & Sons Ltd., 1985.- [28] "The Network Simulator - ns-2," http://www.isi.edu/nsnamns, 2011.
- [29] AT&T,
WaveMODEM 2.4GHz Data Manual, Release 2, 1995. |