Controlled flooding search in a large network

IEEE/ACM Transactions on Networking

Volumn 15, Issue 2, 2007, Pages 436-449

  Chang, Nicholas B ^a   Liu, Mingyan ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Best worst case performance; Competitive ratio; Controlled flooding search; Query and search; Randomized strategy; Time to live (TTL); Wireless networks

Indexed keywords

DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; PACKET NETWORKS; PROBABILITY DISTRIBUTIONS; QUERY PROCESSING;

CONTROLLED FLOODING SEARCH; PACKET TRANSMISSIONS; PEER-TO-PEER NETWORK; RANDOMIZED STRATEGY; TIME-TO-LIVE (TTL);

WIRELESS SENSOR NETWORKS;

EID: 34247213247     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.892880     Document Type: Article

References (9)

1. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. Int. Conf. Distributed Computing Systems (ICDCS-22), Vienna, Austria, 2002, pp. 563-570.
2. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. 4th Annu. Int. Conf. Mobile Computing and Networking (MobiCom 98), Dallas, TX, Oct. 1998, pp. 85-97.
3. J. Xie, R. Talpade, T. McAuley, and M. Liu, "AMRoute: Ad hoc multicast routing protocol," ACM Mobile Networks and Applications (MONET), Special Issue on Mobility of Systems, Users, Data and Computing, vol. 7, no. 6, pp. 429-439, Dec. 2002.
4. C. Carter, S. Yi, P. Ratanchandani, and R. Kravets, "Manycast: Exploring the space between anycast and multicast in ad hoc networks," in Proc. 9th Annu. Int. Conf. Mobile Computing and Networking (MobiCom'03), San Diego, CA, Sep. 2003, pp. 273-285.
5. N. Chang and M. Liu, "Revisiting the TTL-based controlled flooding search: Optimality and randomization," in Proc. 10th Annu. Int. Conf. Mobile Computing and Networking (MobiCom'04), Philadelphia, PA, Sep. 2004, pp. 85-99.
6. Y. Baryshinikov, E. Coffman, P. Jelenkovic, P. Momcilovic, and D. Rubenstein, "Flood search under the california split rule," Oper. Res. Lett., vol. 32, no. 3, pp. 199-206, May 2004.
7. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. 5th Annu. Int. Conf. Mobile Computing and Networking (MobiCom'99), Seattle, WA, Aug. 1999, pp. 151-162.
8. A. Borodin and R. El-Yaniv, Online Computation and Competetive Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1998.
9. S. Nash and A. Sofer, Linear and Nonlinear Programming. New York: McGraw-Hill, 1996.