A fast initialization algorithm for single-hop wireless networks

IEICE Transactions on Communications

Volumn E88-B, Issue 11, 2005, Pages 4285-4291

  Shiau, Shyue Horng ^a,b   Yang, Chang Biau ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b Chung Jung University   (Taiwan)

Author keywords

Broadcast; Communication; Conflict; Initialization; Parallel algorithm; Wireless network

Indexed keywords

CLASSIFICATION (OF INFORMATION); PROBLEM SOLVING; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST; COLLISION DETECTION; CONFLICT; INITIALIZATION;

PARALLEL ALGORITHMS;

EID: 29144447013     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.11.4285     Document Type: Article

References (23)

1. J. Carle and J.F. Myoupo, "Collision detection based-deterministic protocol for dynamic initialization of radio networks," Proc. ISCA 13th Int. Conf. on Parallel and Distributed Computing Systems (PDCS-2000), pp.159-164, Las Vegas, USA, 2000.
2. K. Nakano, S. Olariu, and A.Y. Zomaya, "Energy-efficient permutation routing protocols in radio networks," IEEE Trans. Parallel Distrib. Syst., vol.12, no.6, pp.544-557, June 2001.
3. R.S. Bhuvaneswaran, J.L. Bordim, J. Cui, N. Ishii, and K. Nakano, "An energy-efficient initialization protocol for wireless sensor networks," IEICE Trans. Fundamentals, vol.E85-A, no.2, pp.447-454, Feb. 2002.
4. K. Nakano and S. Olariu, "Uniform leader election protocols in radio networks," IEEE Trans. Parallel Distrib. Syst., vol.13, no.5, pp.516-526, May 2002.
5. K. Nakano, S. Olariu, and A. Zomaya, "Energy-efficient routing in the broadcast communication model," IEEE Trans. Parallel Distrib. Syst., vol.13, no.2, pp.1201-1210, Dec. 2002.
6. K. Nakano and S. Olariu, "Randomized initialization protocols for ad-hoc networks," IEEE Trans. Parallel Distrib. Syst., vol.11, no.7, pp.749-759, July 2000.
7. S. Levitan, "Algorithms for broadcast protocol multiprocessor," Proc. 3rd International Conference on Distributed Computing Systems, pp. 666-671, 1982.
8. D.E. Willard, "Log-logarithmic protocols for resolving ethernet and semaphore conflicts," Proc. 16th Annual ACM Symposium on Theory of Computing, pp.512-521, 1984.
9. C.B. Yang, R.C.T. Lee, and W.T. Chen, "Parallel graph algorithms based upon broadcast communications," IEEE Trans. Comput., vol.39, no.12, pp.1468-1472, Dec. 1990.
10. C.B. Yang, "Reducing conflict resolution time for solving graph problems in broadcast communications," Inf. Process. Lett., vol.40, pp.295-302, 1991.
11. C.U. Martel, W.M. Moh, and T.S. Moh, "Dynamic prioritized conflict resolution on multiple access broadcast networks," IEEE Trans. Comput., vol.45, no.9, pp.1074-1079, 1996.
12. C.U. Martel, "Maximum finding on a multi access broadcast network," Inf. Process. Lett., vol.52, pp.7-13, 1994.
13. S.H. Shiau and C.B. Yang, "A fast maximum finding algorithm on broadcast communication," Inf. Process. Lett., vol.60, pp.81-96, 1996.
14. S.H. Shiau and C.B. Yang, "The layer concept and conflicts on broadcast communication," J. Chang Jung Christian University, vol.2, no.1, pp.37-46, June 1998.
15. C.B. Yang, R.C.T. Lee, and W.T. Chen, "Conflict-free sorting algorithm broadcast under single-channel and multi-channel broadcast communication models," Proc. International Conference on Computing and Information, pp.350-359, 1991.
16. S.H. Shiau and C.B. Yang, "A fast sorting algorithm and its generalization on broadcast communications," Proc. Sixth Annual International Computing and Combinatorics Conference (COCOON'2000), Bondi Beach, Sydney, Australia, 2000.
17. S.H. Shiau and C.B. Yang, "Sorting algorithms for broadcast communications: Algorithms and fundamental analysis," Technical Report, Department of Computer Science and Engineering, National Sun Yat-sen Univesity, April 2000, also see http://par.cse.nsysu.edu.tw/~cbyang/person/publish/ d00sortubcm.pdf
18. C.U. Martel and M. Moh, "Optimal prioritized conflict resolution on a multiple access channel," IEEE Trans. Comput., vol.40, no.10, pp. 1102-1108, Oct. 1991.
19. K.V.S. Ramarao, "Distributed sorting on local area network," IEEE Trans. Comput., vol.37, no.2, pp.239-243, Feb. 1988.
20. C.B. Yang, "Computational geometry on the broadcast communication model," J. Information Science and Engineering, vol.15, pp.383-395, May 1999.
21. S.H. Shiau and C.B. Yang, "A fast initialization algorithm for single-hop wireless networks," Technical Report, Department of Computer Science and Engineering, National Sun Yat-sen Univesity, March 2004, also see http://par.cse.nsysu.edu.tw/~cbyang/person/publish/d04initwireless.pdf
22. C.B. Yang, R.C.T. Lee, and W.T. Chen, "Finding minimum spanning trees based upon single-channel broadcast communications," Proc. International Computer Symposium 1988, pp.1451-1456, Taipei, Taiwan, 1988.
23. K. Nakano and S. Olariu, "A survey on leader election protocols for radio networks," Proc. International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), pp.71-76, 2002.