Skip to main content
SpringerLink
Log in

MMM: multi-channel TDMA with MPR capabilities for MANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Many Ad-hoc networks for military and public safety environments are characterized by: large number of nodes in the same area (that means that frequency spatial reuse is less applicable), crucial situation awareness (which implies periodically frequent location updates, mission status, etc.), or high propagation delay (for example, acoustic or airborne networks). In order to support such networks, an efficient medium access control broadcast protocol is essential. Obviously, using one shared channel with only one packet reception at a time is not scalable and therefore multi-packet reception techniques are more suitable. Recent technological developments (patent pending) enable nodes to receive messages simultaneously in many, even hundreds of channels. In this paper we study the impact of the new multi packet reception capabilities. In order to compute close upper and lower bounds on the maximum delay, we consider the best scenario that is, the simple case of full mesh. We then propose algorithms that achieve a close to the best possible maximum delay between updates over all pairs of nodes. This is done by providing close upper and lower bounds on the maximum delay and giving simple algorithms that meet the upper bound. For theoretical completeness we study bounds for all possible relations between the number of nodes and the number of channels.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bao, L., & Garcia-Luna-Aceves, J. (2003). Distributed dynamic channel access scheduling for ad hoc network. Journal of Parallel and Distributed Computing, 63, 3–14.

    Article  MATH  Google Scholar 

  2. Cai, Z., & Lu, M. (2003). Topology-transparent time division multiple access broadcast scheduling in multihop packet radio networks. In IEEE Transactions on vehicular technology (Vol. 52, pp. 970–984).

  3. Chlamtac, I., & Faago, A. (1994). An optimal channel access protocol with multiple reception capacity. Transactions on Computers, 43, 480–484.

    Article  Google Scholar 

  4. Chuzhoy, J., & Khanna, S. (2009). An O(k 3 log n)-approximation algorithm for vertex-connectivity survivable network design. In FOCS (pp. 437–441).

  5. Crichigno, J., Wu, M., & Shu, W. (2008). Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Networks, 6, 1051–1077.

    Article  Google Scholar 

  6. David, Y. (1996). A unifying dynamic distributed multichannel TDMA slot assignment protocol. In Military communications conference (Vol. 1, pp. 235–239).

  7. den Heuvel-Romaszko, S. V., & Blondia, C. (2004). A survey of MAC protocols for ad hoc networks and IEEE 802.11. In Proceedings of the 4th National conference (pp. 23–33).

  8. Endsley, M. R. (1995). Toward a theory of situation awareness in dynamic systems. Human Factors, 37, 32–64.

    Article  Google Scholar 

  9. Garcia, C. R., Lehner, A., & Strang, T. (2008). Comb: Cell based orientation aware manet broadcast mac layer. In IEEE GLOBECOM (pp. 1–5).

  10. Garcia-Luna-Aceves, J., Sadjadpour, H. R., & Wang, Z. (2007). Challenges: Towards truly scalable ad hoc network. In MobiCom 07.

  11. Kumar, S., Raghavan, V. S., & Deng, J. (2006). Medium access control protocol for ad hoc wireless networks: A survey. Ad Hoc Networks, 4, 326–358.

    Article  Google Scholar 

  12. Lans, H. (1996). Position indicating system. In patent number 5506587.

  13. Sadjadpour, H., Wang, Z., & Garcia-Luna-Aceves, J. (2010). The capacity of wireless ad hoc networks with multi-packet reception. IEEE Transaction on Communications, 58, 600–610.

    Article  Google Scholar 

  14. Shrader, B., & Giles, T. (2002). Scheduling and performance of multihop radio networks with multiuser detection. In Swedish workshop on wireless ad-hoc networks.

  15. Stayton, G. T., Ybarra, K. W., & Troxel, J. R. (2003). Formation surveillance and collision avoidance. In Publication number: US Patent 2003/016159 A1.

  16. Yu, J. Y., & Chong, P. H. (2005). A survey of clustering schemes for mobile ad hoc networks. IEEE Communication Surveys and Tutorials, 7, 32–48.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rafael Ltd., P.O.B 2250, 31021, Haifa, Israel

    Shimon Avadis

  2. Mathematics and Computer Science Department, The Open University of Israel, 1 university Rd., Raanana, Israel

    Anat Lerner & Zeev Nutov

Authors
  1. Shimon Avadis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anat Lerner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zeev Nutov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anat Lerner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Avadis, S., Lerner, A. & Nutov, Z. MMM: multi-channel TDMA with MPR capabilities for MANETs. Wireless Netw 19, 323–330 (2013). https://doi.org/10.1007/s11276-012-0468-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0468-6

Keyword

Search

Navigation