An Aloha protocol for multihop mobile wireless networks

IEEE Transactions on Information Theory

Volumn 52, Issue 2, 2006, Pages 421-436

  Baccelli, François ^a   Błaszczyszyn, Bartek ^a,b   Mühlethaler, Paul ^c  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITY OF WROC AW   (Poland)

^c INRIA   (France)

Author keywords

Medium access control (MAC) layer; Multiple access protocol; Network design; Optimization; Point process; Queuing theory; Signal to interference ratio; Stochastic geometry; Stochastic process; transport capacity

Indexed keywords

FREQUENCY DIVISION MULTIPLE ACCESS; INTEGRAL EQUATIONS; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; QUEUEING THEORY; SHOT NOISE; SIGNAL INTERFERENCE; TELECOMMUNICATION NETWORKS;

ALOHA PROTOCOL; MEDIUM ACCESS CONTROL (MAC) LAYER; MULTIHOP MOBILE WIRELESS NETWORKS; MULTIPLE ACCESS PROTOCOL; NETWORK DESIGN; POINT PROCESS; SIGNAL-TO-INTERFERENCE RATIO; STOCHASTIC GEOMETRY; TRANSPORT CAPACITY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 31744449612     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.862098     Document Type: Article

References (29)

1. N. Abramson, "The Aloha system - Another alternative for computer communication," Proc. AFIPS, pp. 295-298, 1970.
2. IEEE 802.11 Standard. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
3. ETSI HIPERLAN Functional Specifications, ETS 300-654, 1996.
4. R. Rivest, "Network Control by Bayesian Broadcast," MIT, Lab. Comput. Sci., Cambridge, MA, Rep. MIT/LCS/TM-285.
5. B. Hajek and T. Van Loo, "Decentralized dynamic control of a multiaccess broadcast channel," IEEE Trans. Autom. Control, vol. AC-27, no. 3, pp. 559-569, Jun. 1982.
6. R. Nelson and L. Kleinrock, "Maximum probability of successful transmission in a random planar packet radio network," in Proc. IEEE INFOCOM, San Diego, CA, Apr. 1983, pp. 365-370.
7. S. Ghez, S. Verdú, and S. Schartz, "Stability properties of slotted Aloha with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988.
8. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio networks," IEEE Trans. Commun., vol. COM-32, no. 3, pp. 246-257, Mar. 1984.
9. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1988.
10. F. Tobagi and L. Kleinrock, "Packet switching in radio channels part II - The hidden terminal," IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1417-1433, Dec. 1975.
11. l P. Karn, "MACA - A new channel access method for packet radio," in Proc. Amateur Radio 9th Computer Networking Conf., London, ON, Canada, Sep. 1990, pp. 134-140.
12. V. Bhargavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LANs," in Proc. ACM SIGCOMM, London, U.K., Aug./Sep. 1994, pp. 212-225.
13. Talucci and M. Gerla, "MACA-BI(MACA). a wireless MAC," in Proc. IEEE ICUPC, by invitation. San Diego, CA, Oct. 1997, pp. 913-917.
14. J. Deng and Z. Haas. (1998) Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks. [Online]. Available: Citeseer.nj.nec.com/deng98dual.html
15. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
16. D. Blough, M. Leoncini, G. Resta, and P. Santi, "On the symmetric range assignment problem in wireless ad hoc networks," in Proc. 2nd IFIP Int. Conf. Theoretical Computer Science (TCS), Montreal, QC, Canada, Aug. 2002, pp. 71-82.
17. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, "Power consumption in packet radio networks," Theor. Comp. Sci., vol. 243, no. 1-2, pp. 289-305, 2000.
18. M. K. Marina and S. R. Das, "Routing performance in the presence of unidirectional links in multihop wireless networks," in Proc. ACM MOBIHOC, Lausanne, Switzerland, Jun. 2002, pp. 12-23.
19. D. Blough, M. Leoncini, G. Resta, and P. Santi, "The κ-neigh protocol for symmetric topology control in ad hoc networks," in Proc. ACM MOBIHOC, Annapolis, MD, Jun. 2003, pp. 141-152.
20. K. Al Agha and L. Viennot. (2000) On the Efficiency of Multicast. INRIA Tech. Rep. RR-3929. [Online]. Available: http/www.inria.fr/rrrt/ rr-3929.html
21. J. Lee and L. Miller, CDMA Systems Engineering Handbook. Boston, MA: Artech House, 1998.
22. F. Baccelli and P. Brémaud, Elements of Queueing Theory, 2nd ed, ser. Applications of Mathematics. Berlin, Germany: Springer-Verlag, 2002.
23. B. Karp, "Geographic Routing for Wireless Networks," Ph.D. dissertation, Harvard Univ., Cambridge, MA, 2000.
24. L. Blazevic, J.-Y. L. Boudec, and S. Giordano. A Location Based Routing Method for Irregular Mobile Ad Hoc Networks. [Online]. Available: citeseer.nj.nec.com/blazevic03location.html
25. P. Jacquet, P. Minet, P. R. Mühlethaler, and N. Rivierre, "Priority and collision detection with active signalling: The channel access mechanism of hiperlan," in Wireless Personnal Commun., Jan. 1997, pp. 11-25.
26. B. Matern, "Meddelanden fran statens," Skogsforskningsinstitut 49,5, vol. 2, pp. 1-144, 1960.
27. D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry and its Applications. Chichester, U.K.: Wiley, 1995.
28. P. Mühlethaler and A. Najid, "Optimization of CSMA Multihop Adhoc Network," INRIA, Rep. RR 4928, 2003.
29. F. Baccelli and B. Blaszczyszyn, "On a coverage process ranging from the Boolean model to the Poisson-Voronoi tessellation, with applications to wireless communications," Adv. Appl. Probab., vol. 33, pp. 293-323, 2001.