To locate and to retrieve the needed information from the Internet is an important issue. Existing search engines may give too much useless and redundancy information. Due to the search feature is different for different search engines, it¡¦s very difficult to find an optimal search scheme for all subjects. In this paper, we propose a genetic programming web search system (GPWS) to generate exact query according to a user¡¦s interests. The system can retrieve the information from the search engines, filter the retrieved results and remove the redundancy and useless results. The filtered results are displayed on a uniform user interface. Compared with the queries generated by randomly, the degree of similarity of results and user¡¦s interests are improved.

An ad hoc network is formed by a group of self-configuring nodes, typically deployed in two or three dimensional spaces, and communicating with each other through wireless or some other media. The distinct characteristics of ad hoc networks include the lack of pre-designed infrastructure, the natural correlation between the network topology and geometry, and limited communication and computation resources. These characteristics introduce new challenges and opportunities for de- signing ad hoc network applications. This dissertation studies various optimization problems in ad hoc network information retrieval and transmission. Information stored in ad hoc networks is naturally associated with its location. To effectively retrieve such information, we study two fundamental problems, range search and object locating, from a distance sensitive point of view, where the retrieval cost depends on the distance between the user and the target information. We develop a general framework that is applicable to both problems for optimizing the storage overhead while maintaining the distance sensitive retrieval requirement. In addition, we derive a lowerbound result for the object locating problem which shows that logarithmic storage overhead is asymptotically optimal to achieve linear retrieval cost for growth bounded networks. Bandwidth is a scarce resource for wireless ad hoc networks, and its proper utilization is crucial to effective information transmission. To avoid conflict of wireless transmissions, links need to be carefully scheduled to satisfy various constraints. In this part of the study, we first consider an optimization problem of end-to-end on- demand bandwidth allocation with the single transceiver constraint. We study its complexity and present a 2-approximation algorithm. We then discuss how to estimate the end-to-end throughput under a widely adopted model for radio signal interference. A method based on identifying certain clique patterns is proposed and shown to have good practical performance.

Universiẗat, Diplomarbeit--Mannheim, 2003.

Thesis (Ph. D.)--Rutgers University, 2009. / "Graduate Program in Electrical and Computer Engineering." Includes bibliographical references (p. 140-146).

Thesis (doctoral) - Humboldt Universität, Berlin, 2003. / Includes bibliographical references and index.

Thesis (Ph. D.)--Rutgers University, 2009. / "Graduate Program in Communication, Information and Library Studies." Includes bibliographical references (p. 154-164).

Thesis (M.S.) in Spatial Information Science and Engineering--University of Maine, 2002. / Includes vita. Includes bibliographical references (leaves 101-106).

Thesis (M.S.)--Mississippi State University. Department of Computer Science. / Title from title screen. Includes bibliographical references.

Thesis (Ph. D.)--University of Oklahoma, 1995. / Includes bibliographical references (leaves 79-86).

Thesis (Ph.D)--Computing, Georgia Institute of Technology, 2009. / Committee Chair: Foley, James D.; Committee Member: Abowd, Gregory D.; Committee Member: Marchionini, Gary; Committee Member: Potts, Colin; Committee Member: Stasko, John. Part of the SMARTech Electronic Thesis and Dissertation Collection.