Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks

2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2004, Pages 11-20

  Hauspie, Michael ^a   Panier, Amandine ^a   Simplot Ryl, David ^a  

^a IRCICA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENVIRONMENTAL IMPACT; GLOBAL POSITIONING SYSTEM; MATHEMATICAL MODELS; PERSONAL DIGITAL ASSISTANTS; ROUTERS; SYNCHRONIZATION; TOPOLOGY;

AD HOC NETWORKS; GEOGRAPHICAL ROUTING; NETWORK TOPOLOGY; PROBABILISTIC ALGORITHMS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 20344391139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. The Global Positioning System FAQ, July 1997. URL: http://www.gpsy.com/ gpsinfo/gps-faq.txt.
2. J. Carle and D. Simplot-Ryl. Energy efficient area monitoring by sensor networks. IEEE Computer Magazine, (37):40-46, 2004.
3. B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Mathematics, 86:165-177, 1990.
4. F. Dai and J. Wu. Distributed dominant pruning in ad hoc networks. In Proc. of IEEE International Conf. on Communications (ICC'03), May 2003.
5. M. Karlsson and C. Karamanolis. Choosing replica placement heuristics for wide-area systems. In Proc. of the 24th International Conference on Distributed Computing Systems (ICDCS'04), 2004.
6. U. C. Kozat and L. Tassiulas. Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues. Adhoc Networks, 2:23-44, 2004.
7. J. Li. A scalable location service for geographic ad hoc routing. Master's thesis, Massachusetts Institute of Technology, January 2001.
8. H. Luo and M. Barbeau. Performance evaluation of service discovery strategies in ad hoc networks. In 2nd Annual Conference on Communication Networks and Services Research (CNSR 2004), Canada, may 2004.
9. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers. ACM SIGCOMM '94 Computer Communications Review, 24(4):234-244, Oct. 1994.
10. A. C. Viana, M. D. de Amorim, S. Fdida, and J. F. de Rezende. Indirect routing using distributed location information. In Proc. of IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Dallas-Fort Worth, Texas, March 2003.
11. J. Wu and F. Dai. Broadcasting in ad hoc networks based on self-pruning. In Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, 2003.
12. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DiaLM), pages 7-14, 1999.