Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 5, 2003, Pages 516-528

  Cai, Zhijun ^a   Lu, Mi ^b   Wang, Xiaodong ^c  

^a MOTOROLA INC   (United States)

^b Texas AandM University   (United States)

^c Columbia University ^*  (United States)

Author keywords

Ad hoc network; Backoff; Initialization; Transmission probability

Indexed keywords

ALGORITHMS; CARRIER COMMUNICATION; COMPUTER NETWORKS; COMPUTER SIMULATION; NETWORK PROTOCOLS;

CARRIER SENSING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0038719935     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1199068     Document Type: Review

References (19)

1. K. Nakano and S. Olariu, "Randomized Initialization Protocols for Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 7, pp. 749-759, July 2000.
2. Z.J. Hass, M. Gerla, D.B. Johnson, C.E. Perkins, M.B. Pursley, M. Steenstrup, C.-K. Toh, and J.F. Hayes, "Guest Editorial Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1329-1332, Aug. 1999.
3. G. Wu, K. Mukumoto, and A. Fukuda, "Slotted Idle Signal Multiple Access Scheme for Two-Way Centralized Wireless Communication Networks," IEEE Trans. Vehicular Technology, vol. 43, no. 2, pp. 345-352, May 1994.
4. J.-H. Ryu and D.-H. Cho, "A New Routing Scheme Concerning Energy Conservation in Wireless Home Ad-Hoc Networks," IEEE Trans. Consumer Electronics, vol. 47, no. 1, pp. 1-5, Feb. 2001.
5. J.L. Sobrinho and A.S. Krishnakumar, "Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1353-1368, Aug. 1999.
6. Z. Cai and M. Lu, "SND-MAC: An Efficient Media Access Control Method for Integrated Service in High Speed Wireless Networks," Proc. IEEE Int'l Conf. Parallel Processing, pp. 541-547, Aug. 2000.
7. A. Micic and I. Stojmenovic, "A Hybrid Randomized Initialization Protocol for TDMA in Single-Hop Wireless Networks," Proc. Int'l Parallel and Distributed Processing Symp., pp. 147-154, Apr. 2002.
8. M. Gerla and J.T. Tsai, "Multicluster, Mobile, Multimedia Radio Network," Wireless Networks, Oct. 1995.
9. A. Iwata et al., "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1369-1379, Aug. 1999.
10. C.R. Lin and M. Gerla, "Adaptive Clustering in Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 16, pp. 1265-1275, 1997.
11. T.-C. Hou and T.-J. Tsai, "Adaptive Clustering in a Hierarchical Ad Hoc Network," Proc. Int'l Computer Symp., pp. 171-176, Dec. 1998.
12. IEEE Std., Wireless LAN Medim Access Control (MAC) and Physical Layer(PHY) Specifications, p802.11 d2.0 ed., 1995.
13. P.H. Dana, "The Geographer's Craft Project," Dept. of Geography, Univ. of Texas at Austin, http://www.utexas.edu/depts/grg/gcraf/notes/gps/gps.html., Sept. 1999.
14. Understanding GPS: Principles and Applications, E.D. Kaplan, ed. Boston: Artech House, 1996.
15. B. Parkinson and S. Gilbert, "NAVSTAR: Global Positioning System - Ten Years Later," Proc. IEEE, pp. 1177-1186, 1983.
16. F.A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part I - Carrier Sense Multiple Access Modes and Their Throughput Delay Characteristics," IEEE Trans. Comm., vol. 23, no. 12, pp. 1400-1416, 1975.
17. R. Rom and M. Sidi, Multiple Access Protocols. Springer-Verlag, 1990.
18. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge Univ. Press, 1995.
19. P. Clifford, http://www.jesus.ox.ac.uk/̃clifford/a5/chap2/node9.html, May 2000.