Journal of Communications and Networks

  • 제13권5호
  • /
  • Pages.511-517
  • /
  • 2011
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

On the (n, m, k)-Cast Capacity of Wireless Ad Hoc Networks

  • Kim, Hyun-Chul (Department of Electrical Engineering, University of California) ;
  • Sadjadpour, Hamid R. (Department of Electrical Engineering, University of California) ;
  • Garcia-Luna-Aceves, Jose Joaquin (Department of Computer Engineering, University of California)
  • 투고 : 2010.02.08
  • 심사 : 2011.07.05
  • 발행 : 2011.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The capacity of wireless ad-hoc networks is analyzed for all kinds of information dissemination based on single and multiple packet reception schemes under the physical model. To represent the general information dissemination scheme, we use (n, m, k)-cast model [1] where n, m, and k (k ${\leq}$ m) are the number of nodes, destinations and closest destinations that actually receive packets from the source in each (n, m, k)-cast group, respectively. We first consider point-to-point communication, which implies single packet reception between transmitter-receiver pairs and compute the (n, m, k)-cast communications. Next, the achievable throughput capacity is computed when receiver nodes are endowed with multipacket reception (MPR) capability. We adopt maximum likelihood decoding (MLD) and successive interference cancellation as optimal and suboptimal decoding schemes for MPR. We also demonstrate that physical and protocol models for MPR render the same capacity when we utilize MLD for decoding.

키워드

참고문헌

  1. Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "A unifying perspective on the capacity of wireless ad hoc networks," in Proc. IEEE INFOCOM, Phoenix, Arizona, USA, Apr. 2008.
  2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000. https://doi.org/10.1109/18.825799
  3. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1009-1018, 2007.
  4. Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception," in Proc. ACM MobiHoc, Hong Kong, SAR, China, May 2008.
  5. R. Zheng, "Information dissemination in power-constrained wireless networks," in Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain, Apr. 2006.
  6. A. Keshavarz, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proc. ACM MobiCom, Los Angeles, California, USA, Sept. 2006.
  7. A. Keshavarz and R. Riedi, "On the broadcast capacity of multihop wireless networks: Interplay of power, density and inteference," in Proc. IEEE SECON, San Diego, CA, USA, June 2006.
  8. T. Cover and J. Thomas, Elements of Information Theory. John Wiley and Sons, 1991.
  9. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wlfeless ad hoc networks," in Proc. ACM MobiCom, Montreal, Canada, Sept. 2007.
  10. J. J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, "Challenges: Towards truly scalable ad hoc networks," in Proc. ACM MobiCom, Montral, Quebec, Canada, Sept. 2007.
  11. M. Steele, "Growth rates of euclidean minimal spanning trees with power weighted edges," The Annals of Probability, vol. 16, no. 4, pp. 1767-1787, 1988. https://doi.org/10.1214/aop/1176991596
  12. A. Keshavarz and R. Riedi, "Multicast capacity of large homogeneous multihop wireless networks," in Proc. Wiopt, Berlin, Germany, Mar. 2008.
  13. S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of wireless ad-hoc networks," in Proc. ACM MobiHoc, Montreal, Canada, Sept. 2007.
  14. H. Kim, Z. Wang, H. Sadjadpour, and J. J. Carcia-Luna-Aceves, "A general framework for the capacity analysis of wireless ad hoc networks," in Proc. IEEE MILCOM, San Diego, CA, USA, Nov. 2008.
  15. R. M. de Moraes, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "Taking full advantage of multiuser diversity in mobile ad-hoc networks," IEEE Trans. Commun., vol. 55, pp. 1202-1211, 2007. https://doi.org/10.1109/TCOMM.2007.898861