Abstract
Leader election and initialization are important fundamental tasks to set up an ad hoc network, which involves assigning each station, a distinct ID (e.g. IP address). IEEE 802.11 is extensively used in simulation studies or developing testbeds for ad hoc networks. Existing solutions to leader election and initialization diverge considerably from IEEE 802.11 standard and thus require major modifications in the IEEE 802.11 standard. In this paper, contention based leader election and initialization protocols for IEEE 802.11 based single hop ad hoc networks have been proposed and their performance is evaluated using extensive simulations. A method for estimating the remaining number of stations to be initialized (when the number of stations is unknown in a network) using the number of packet collisions within a fixed time period is also presented. The simulation results indicate that the proposed protocols have comparable performance with existing schemes and can be incorporated into the IEEE 802.11 standard with minor modifications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cai, Z., Lu, M., Wang, X.: Distributed Initialization Algorithms for Single-Hop Ad Hoc Networks with Minisloted Carrier Sensing. IEEE Transaction an Parallel and Distributed System 14(5), 516–527 (2003)
Hass, Z.J., Gerla, M., Johnson, D.B., Perkins, C.E., Pursley, M.B., Steenstrup, M., Toh, C.K., Hayes, J.F.: Guest Editorial Wireless Ad Hoc Networks. IEEE Journal Selected Areas in Communication 17(8), 1329–1332 (1999)
Masum, S.M., Ali, A.A., Bhuiyan, M.T.I.: Asynchronous Leader Election in Mobile Ad Hoc Networks. In: Proceedings of 20th International Conference on Advanced Information Networking and Applications, vol. 02, p. 5 (2006)
Nakano, K., Olariu, S.: Randomized Initialization Protocols for Ad Hoc Networks. IEEE Trans. Parallel and Distributed Systems 11(7), 749–759 (2000)
Micic, A., Stojmenovic, I.: A Hybrid Randomized Initialization Protocol for TDMA in Single-Hop Wireless Networks. In: Proc. Int’l Parallel and Distributed Processing Symp., pp. 147–154 (2002)
Chih-Shun, H., Jang-Ping, S.: Initialization Protocols for IEEE 802.11-based Ad Hoc Networks. In: Proceedings of Ninth International Conference on Parallel and Distributed Systems (2002)
Chih-Shun, H., Jang-Ping, S.: Design and performance evaluation of the leader election and initialization protocols. Technical Report of HSCC Lab (2002)
LAN MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE (1999)
Rama Krishna, C., Chakrabarti, S., Datta, D.: A Modified Backoff Algorithm for IEEE 802.11 DCF based MAC protocol in Mobile Ad Hoc Network. In: TENCON 2004, vol. B(2), pp. 664–667 (2004)
Bianchi, G., Fratta, L., Oliveti, M.: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LAN’s. In: Proceedings of IEEE PIMRC, Taipei, Taiwan, pp. 392–396 (1996)
Nakano, K., Olariu, S.: Uniform leader election protocols for radio networks. In: IEEE International Conference on Parallel Processing, pp. 240–248 (2001)
Myoupu, J.F.: Dynamic Initialization Protocols for Mobile Ad Hoc Networks. In: IEEE International Conference On Networks (ICON 2003), Sydney, Australia, pp. 149–154 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bali, R.S., Rama Krishna, C. (2011). New Distributed Initialization Protocols for IEEE 802.11 Based Single Hop Ad Hoc Networks. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Networks and Communications. CCSIT 2011. Communications in Computer and Information Science, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17878-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-17878-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17877-1
Online ISBN: 978-3-642-17878-8
eBook Packages: Computer ScienceComputer Science (R0)