Skip to main content
SpringerLink
Log in

Average Waiting Time of Clusterhead Controlled Token for Virtual Base Station On-Demand in MANETs

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

A wireless mobile Ad hoc network (MANET) is a collection of wireless mobile hosts forming nodes that are arbitrarily and randomly changing their locations and communicating without the aid of any centralized administration or standard support services. Ad hoc cluster-based routing protocols establish a dynamic wireless mobile infrastructure to mimic the operation of the fixed infrastructure in cellular networks. A clusterhead is elected from a set of nominees, based on an agreed upon rule, to act as a temporary base station within its zone or autonomous system. Mobile stations elected as clusterheads are used to track other mobile stations in the ad hoc network. In each cluster, we use the clusterhead controlled token to assign the channel among contending Mobile Terminals (MTs). A clusterhead controlled token supports multiple class of services and minimizes collisions. In this paper, we derive formulas to calculate the average waiting time for a packet, in order to get transmitted. In our study, we use two polling schemes, namely: Exhaustive polling and Partially Gated polling controlled token.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D.J. Baket, Ephremides and J.A. Flynn, The design and simulation of a mobile radio network with distributed control, IEEE Journal on Selected Areas in Communications (1984) 266–237.

  2. J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings MOBICOM (1998) pp. 85–97.

  3. M. Gerla and J.T.-C. Tsai, Multicluster, mobile, multimedia radio network, ACM-Baltzer, Journal of Wireless Networks 1(3) (1995) 255–265.

    Google Scholar 

  4. P. Gupta and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, Birkhauser, Boston (1998) pp. 547–566.

  5. M. Oliver and J. Borras, Performance evaluation of variable reservation policies for hand-off prioritization in mobile networks, (INFOCOM 1999) New York (USA) (21st March 1999) pp. 1187– 1194.

  6. Y.I. Park and K.C. Chae, Analysis of unfinished work and queue waiting time for the M/G/1 Queue with D-policy, Journal of the Korean Statistical Society 28(4) (1999) 523–533.

    Google Scholar 

  7. A. Safwat, H.S. Hassanein and H. Mouftah, Power-aware fair infrastructure formation for wireless mobile Ad hoc communications, Proceedings of IEEE Globecom 5 (2001) 2832–2836.

    Google Scholar 

  8. M. Sanchez, P. Manzoni and Z.J. Haas, Determination of critical transmission range in Ad hoc networks, in: Proccedings of Multiaccess Mobility and Teletraffic for Wireless Communications 1999 Workshop (MMT’99), Oct. 6th–8th, Venice, Italy (1999).

  9. T.R. Sheltami and H.T. Mouftah, Performance comparison of three clustering algorithms, The 21st Biennial Symposium on Communications, Queen’s University, Kingston, ON, Canada (June 2–5) pp. 135– 139.

  10. T.R. Sheltami and H.T. Mouftah, Comparative study of two clustering protocols, in: Proceedings of IASTED International Conference (WOC) Wireless and Optical Communications, Banff, Canada (June 2001) pp. 251–256.

  11. T.R. Sheltami and H.T. Mouftah, A warning energy aware clusterhead (WEAC) for MANETs, The IEEE Transactions on Wireless Communications (submitted).

  12. T.R. Sheltami and H.T. Mouftah, Virtual base station on-demand, The 2002 International Conference on Wireless Networks (ICWN’02), Monte Carlo Resort, Las Vegas, Nevada, USA (June 24–27, 2002) pp. 421–425.

  13. T.R. Sheltami and H.T. Mouftah, Efficient cluster-based routing protocol for wireless Ad hoc network, accepted as an Invited Paper to IEEE International Symposium on Advances in Wireless Communications (ISWC’02), Victoria, BC, Canada (Sep. 23–24, 2002) pp. 54– 55.

  14. T.R. Sheltami and H.T. Mouftah, Energy aware routing for virtual base stations on-demand routing protocol, to appear in IEEE International Symposium On Wireless Systems and Networks (ISWSN’03), Dhahran, Saudi Arabia (March 24–26, 2003).

  15. T.R. Sheltami and H.T. Mouftah, A comparative study of on-demand and cluster-based routing protocols in MANETs, in IEEE EWCN, Phoenix, Arizona, USA (April 9–11, 2003).

  16. T.R. Sheltami and H.T. Mouftah, Clusterhead controlled token for virtual base station on-demand in MANETs, to appear, in The 23rd International Conference on Distributed Computing Systems (ICDCS) Workshop in Mobile and Wireless Networks (MWN), Providence, Rhode Island, USA (May 19–22, 2003).

  17. T.R. Sheltami and H.T. Mouftah, An efficient energy aware clusterhead formation infrastructure protocol for MANETs, IEEE ISCC, Kemer–Antalya, Turkey (June 30–July 3 2003) pp. 203–208.

  18. B.K. Yoon, N.K. Kim and K.C. Chae, A microscopic application of the little’s formula, Journal of KIIE 25 (1999) 125–129.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information, Technology, and Engineering (SITE), University of Ottawa, Ottawa, ON, Canada, K1N 6N5;

    Tarek Sheltami

  2. Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, 31261

    Tarek Sheltami

  3. School of Information, Technology, and Engineering (SITE), University of Ottawa, Ottawa, ON, Canada, K1N 6N5

    Hussein Mouftah

Authors
  1. Tarek Sheltami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hussein Mouftah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hussein Mouftah.

Additional information

Tarek Sheltami is currently an assistant professor at the Computer Engineering Department at King Fahd University of Petroleum and Minerals (KFUPM) Dhahran, Kingdom of Saudi Arabia. He joined the department on September, 2004. Before joining the KFUPM, Dr. Sheltami was a research associate professor at the School of Information Technology and Engineering (SITE), University of Ottawa, Ontario, Canada. He has two years of industrial experience at GamaEng Inc (2002–2004). He is the co-author of the Warning Energy Aware Clusterhead (WEAC) infrastructure protocol and the Virtual Base Station On-demand (VBS-O) routing protocol. Dr. Sheltami has been a member of a technical program and organizing committees of several international IEEE conferences. Dr. Sheltami’s research interests are in the area of wireless communications, wireless ad hoc and sensors networks, mobile infrastructure protocols, network control/mobility management, UMTS, and performance evaluation of wireless communication networks.

Hussein Mouftah joined the School of Information Technology and Engineering (SITE) of the University of Ottawa in September 2002 as a Canada Research Chair (Tier 1) Professor in Optical Networks. He has been with the Department of Electrical and Computer Engineering at Queen’s University (1979–2002), where he was prior to his departure a Full Professor and the Department Associate Head. He has three years of industrial experience mainly at Bell Northern Research of Ottawa, now Nortel Networks (1977–79). He has spent three sabbatical years also at Nortel Networks (1986–87, 1993–94, and 2000–01), always conducting research in the area of broadband packet switching networks, mobile wireless networks and quality of service over the optical Internet. He served as Editor-in-Chief of the IEEE Communications Magazine (1995–97) and IEEE Communications Society Director of Magazines (1998–99) and Chair of the Awards Committee (2002–2003). He is a Distinguished Speaker of the IEEE Communications Society since 2000. Dr. Mouftah is the author or coauthor of five books, 22 book chapters and more than 700 technical papers and 8 patents in this area. He is the recipient of the 1989 Engineering Medal for Research and Development of the Association of Professional Engineers of Ontario (PEO), and the Ontario Distinguished Researcher Award of the Ontario Innovation Trust. He is the joint holder of the Best Paper Award for a paper presented at SPECTS’ 2002, and the Outstanding Paper Award for papers presented at the IEEE HPSR’ 2002 and the IEEE ISMVLõ1985. Also he is the joint holder of a Honorable Mention for the Frederick W. Ellersick Price Paper Award for Best Paper in the IEEE Communications Magazine in 1993. He is the recipient of the IEEE Canada (Region 7) Outstanding Service Award (1995). Also he is the recipient of the 2004 IEEE Communications Society Edwin Howard Armstrong Achievement Award, and the 2004 George S. Glinski Award for Excellence in Research of the Faculty of Engineering, University of Ottawa. Dr. Mouftah is a Fellow of the IEEE (1990), the Canadian Academy of Engineering (2003) and the Engineering Institute of Canada (2005).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheltami, T., Mouftah, H. Average Waiting Time of Clusterhead Controlled Token for Virtual Base Station On-Demand in MANETs. Cluster Comput 8, 157–165 (2005). https://doi.org/10.1007/s10586-005-6181-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-005-6181-9

Keywords:

Search

Navigation