New protocol sequences for random-access channels without feedback

IEEE Transactions on Information Theory

Volumn 53, Issue 6, 2007, Pages 2060-2071

  Wong, Wing Shing ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hamming cross correlation function; Linear congruence sequence; Prime sequence; Protocol sequence; Random access channel without feedback; Wobbling sequence

Indexed keywords

AD HOC NETWORKS; HAMMING DISTANCE; MATHEMATICAL MODELS; SENSOR NETWORKS;

LINEAR CONGRUENCE SEQUENCE; MASSEY'S MODEL; RANDOM-ACCESS PROTOCOL; WOBBLING SEQUENCE;

NETWORK PROTOCOLS;

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

References (27)

1. J. L. Massey, "The capacity of the collision channel without feedback," in Abstracts of Papers, IEEE Int. Symp. Information Theory, 1982, p. 101.
2. J. L. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, Vol. IT-31, no. 2, pp. 192-204, Mar. 1985.
3. Q. A. Nguyen, L. Györfi, and J. L. Massey, "Constructions of binary constant-weight cyclic codes and cyclically permutable codes," IEEE Trans. Inf. theory, vol. 38, no. 3, pp. 940-949, May 1992.
4. J. Y. N. Hui, "Multiple accessing for the collision channel without feedback," IEEE J. Sel. Aareas Commun., vol. SAC-2, no. 4, pp. 575-582, Jul. 1984.
5. L. Györfi and I. Vajda, "Construction of protocol sequences for multiple-access collision channel without feedback," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1762-1765, Sep. 1992.
6. G. Thomas, "Capacity of the wireless packet collision channel without feedack," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 1141-1144, May 2000.
7. V. C. da Rocha, Jr., "Protocol sequences for collision channel without feedback," IEE Electron. Lett., vol. 36, no. 24, pp. 2010-2012, 2000.
8. J. M. Rabaey, M. J. Ammer, J. L. de Silva, Jr., D. Patel, and S. Roundy, "Pico radio supports ad hoc ultra-low power wireless networking," in Proc. 5th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking Seattle, WA, 1999, pp. 271-278.
9. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Pers. Commun. vol. 7, no. 5, pp. 16-27, Oct. 2000.
10. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," in Proc. ASPLOS 2000, Cambridge, MA, 2000, pp. 93-104.
11. S. Tilak, N. B. Abu Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensing network models," Mobile Comp. Commun. Rev. vol. 6, no. 2, pp. 28-36, 2002.
12. A. A. Shaar and P. A. Davies, "Prime sequences: Quasi-optimal sequences for or channel code division multiplexing," IEE Electron. Lett., vol. 19, no. 21, pp. 888-890, 1983.
13. P. R. Prucnal, M. A. Santoro, and T. R. Fan, "Spread spectrum fiber-optic local area network using optical processing," IEEE/OSA J. Lightwave Technol., vol. 4, no. 5, pp. 547-554, May 1986.
14. E. L. Titlebaum, "Time frequency hop signals, part I: Coding based upon thp theory of linear congruences," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, no. 4, pp. 490-493, Jul. 1981.
15. W. C. Kwong, P. A. Perrier, and P. R. Prucnal, "Performance comparison of asynchronous and synchronous code-division multi-access techniques for fiber-optic local area networks," IEEE Trans. Commun., vol. 39, no. 11, pp. 1625-1634, Nov. 1991.
16. S. V. Maric, Z. I. Kostić, and E. L. Titlebaum, "A new family of optical code sequences for use in spread-spectrum fiber-optic local area networks," IEEE Trans. Commun., vol 41, no. 8, pp. 1217-1221, Aug. 1993.
17. A. A. Shaar, M. Gharib, and P. A. Davies, "Collision resolution in contention access local area networks using concatenated prime sequence," IEE Proc. - Commun., vol. 149, no. 5, pp. 249-256, 2002.
18. G.-C. Yang and W. C. Kwong, Prime Codes with Applications to CDMA Optical and Wireless Networks. Boston, MA: Artech House, 2002.
19. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Std. 802.11, IEEE, 1999.
20. B. Hajek, "Extermal splitting of point process," Math. Oper. Res. vol. 10, no. 4, 1985.
21. C. S. Chen and W. S. Wong, "Bandwidth allocation for wireless multimedia systems with most regular sequences," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 635-645, Mar. 2005.
22. P. Fan and M. Darnell, Sequence Design for Communications Applications. New York: Research Studies/Wiley, 1996.
23. D. V. Sarwate and M. B. Pursley, " Cross-correlation properties of pseudorandom and related sequences," Proc. IEEE, vol. 68, no. 5, pp. 593-619, May 1980.
24. G.-C. Yang and W. C. Kwong, "Performance analysis of optical CDMA with prime code," Electron. Lett., vol. 31, no. 7, pp. 569-570, 1995.
25. C. S. Chen, "Resource Management in Wireless Multimedia Systems," Ph.D. dissertation, Chinese University of Hongkong, Shatin, 2005.
26. M. B. Nathanson, Elementary Methods an Number Theory. New York: Springer, 2000.
27. EPC™ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9 EPCGlobal Inc., Jan. 2005 [Online]. Available: http://www.epc-globalinc.org.standards/