
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Scott C.H. Huang, PengJun Wan, Hongwei Du, E.K. Park, "Minimum Latency Gossiping in Radio Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 6, pp. 790800, June, 2010.  
BibTex  x  
@article{ 10.1109/TPDS.2009.123, author = {Scott C.H. Huang and PengJun Wan and Hongwei Du and E.K. Park}, title = {Minimum Latency Gossiping in Radio Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {21}, number = {6}, issn = {10459219}, year = {2010}, pages = {790800}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.123}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Minimum Latency Gossiping in Radio Networks IS  6 SN  10459219 SP790 EP800 EPD  790800 A1  Scott C.H. Huang, A1  PengJun Wan, A1  Hongwei Du, A1  E.K. Park, PY  2010 KW  Gossip KW  alltoall broadcast KW  latency. VL  21 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] R. BarYehuda, A. Israeli, and A. Itai, "Multiple Communication in Multihop Radio Networks," SIAM J. Computing, vol. 22, no. 4, pp. 875887, 1993.
[2] J.C. Bermond, L. Gargano, A.A. Rescigno, and U. Vacarro, "Fast Gossiping by Short Messages," Proc. 22nd Int'l Colloquium Automata, Languages and Programming (ICALP '95), pp. 135146, 1995.
[3] J.C. Bermond, L. Gargano, A.A. Rescigno, and U. Vaccaro, "Fast Gossiping by Short Messages," SIAM J. Computing, vol. 27, no. 4, pp. 917941, 1998.
[4] B.S. Chlebus, L. Gasieniec, A. Lingas, and A.T. Pagourtzis, "Oblivious Gossiping in AdHoc Radio Networks," Proc. Fifth Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM '01), pp. 4451, 2001.
[5] M. Christersson, L. Gasieniec, and A. Lingas, "Gossiping with Bounded Size Messages in Ad Hoc Radio Networks," Proc. 29th Int'l Colloquium Automata, Languages and Programming (ICALP '02), pp. 377389, 2002.
[6] M. Chrobak, L. Gasiniec, and W. Rytter, "Fast Broadcasting and Gossiping in Radio Networks," Proc. 41st IEEE Symp. Foundation of Computer Science (FOCS '00), pp. 575581, 2000.
[7] M. Chrobak, L. Gasiniec, and W. Rytter, "A Randomized Algorithm for Gossiping in Radio Networks," Proc. Seventh Ann. Int'l Computing and Combinatorics Conf. (COCOON '01), pp. 483492, 2001.
[8] M. Chrobak, L. Gasiniec, and W. Rytter, "Ast Broadcasting and Gossiping in Radio Networks," J. Algorithms, vol. 43, no. 2, pp. 177189, 2002.
[9] A.E.F. Clementi, A. Monti, and R. Silvestri, "Selective Families, Superimposed Codes, and Broadcasting in Unknown Radio Networks," Proc. 12th ACMSIAM Symp. Discrete Algorithms (SODA '01), pp. 709718, 2001.
[10] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed., chapter 25. McGrawHill, 2001.
[11] M. Flamini and S. Perennes, "Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols," technical report, Inst. Nat'l de Recherche en Informatique et en Automatique, 1999.
[12] C. Florens, M. Franceschetti, and R.J. McEliece, "Lower Bounds on Data Collection Time in Sensory Networks," IEEE J. Selected Areas Comm., vol. 22, no. 6, pp. 11101120, Aug. 2004.
[13] R.W. Floyd, "Algorithm 97: Shortest Path," Comm. ACM, vol. 5, no. 6, p. 345, 1962.
[14] R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," Proc. ACM MobiHoc, pp. 222232, 2003.
[15] L. Gasieniec and A. Lingas, "On Adaptive Deterministic Gossiping in Ad Hoc Radio Networks," Information Processing Letters, vol. 83, pp. 8993, 2002.
[16] L. Gasieniec and I. Potapov, "Gossiping with Unit Messages in Known Radio Networks," Proc. IFIP 17th World Computer Congress—TC1 Stream/Second IFIP Int'l Conf. Theoretical Computer Science (TCS '02), pp. 193205, 2002.
[17] L. Gasieniec, I. Potapov, and Q. Xin, "Time Efficient Gossiping in Known Radio Networks," Proc. 11th Colloquium Structural Information and Comm. Complexity (SIROCCO '04), pp. 173184, 2004.
[18] S.C.H. Huang, P.J. Wan, X. Jia, H. Du, and W. Shang, "MinimumLatency Broadcast Scheduling in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, pp. 733739, 2007.
[19] P. Indyk, "Explicit Constructions of Selectors and Related Combinatorial Structures, with Applications," Proc. 13th ACMSIAM Symp. Discrete Algorithms (SODA '02), pp. 697704, 2002.
[20] X. Jia, "A Distributed Algorithm of Delay Bounded Multicast Routing for Multimedia Applications in Wide Area Networks," IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 828837, Dec. 1998.
[21] D. Li, X. Jia, and H. Liu, "Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 3, no. 2, pp. 144151, Apr.June 2004.
[22] F. Manne and Q. Xin, "Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks," Proc. Third Workshop Combinatorial and Algorithmic Aspects of Networking (CAAN '06), pp. 125134, 2006.
[23] S. Marti, T.J. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," Proc. ACM MobiCom, pp. 255265, 2000.
[24] S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. ACM/IEEE MobiCom, pp. 151162, 1999.
[25] K. Ravishankar and S. Singh, "Asymptotically Optimal Gossiping in Radio Networks," Discrete Applied Math., vol. 61, pp. 6185, 1995.
[26] K. Ravishankar and S. Singh, "Gossiping on a Ring with Radios," Parallel Processing Letters, vol. 6, no. 1, pp. 115126, 1996.
[27] Y. Xu, "An ${O}(n^{1.5})$ Deterministic Gossiping Algorithm for Radio Networks," Algorithmica, vol. 36, no. 1.