Optimization and control problems in wireless ad hoc networks

• Autorzy: Kwaśniewski P. , Niewiadomska-Szynkiewicz E.
• Konferencja: Evolutionary Computation and Global Optimization (10; Krajowa Konferencja Algorytmy Ewolucyjne i Optymalizacja Globalna
• Języki publikacji: EN

Abstrakty

EN

Recent advances in technology have enabled the development of low cost, low power and multi functional computation devices. These devices networked through wireless bring the idea of mobile ad hoc networks and wireless sensor networks into reality. In this paper we discuss the optimization and control problems related to ad hoc networking topologies and communication. The shosrt description of wireless ad hoc and sensor networks is provided. The focus is on energy conserwation techniques and algorithms for computing the optimal transmitting ranges in order to generate a network with desired properties while reducing sensors energy consumption.

Słowa kluczowe

EN

wireless ad hoc network

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2007
• Tom: z. 160
• Strony: 175--184
• Opis fizyczny: Bibliogr. 15 poz., schem.

Twórcy

autor

Kwaśniewski P.

autor

Niewiadomska-Szynkiewicz E.

• Warsaw University of Technology Institute of Control and Computation Engineering,

Bibliografia

• [1] G. Mao A. A. Kannan and B. Vucetic. Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In Proceedings of 63rd IEEE Vehicular Technology Conference, page 1022 1026, 2006.
• [2] B. Fidan B. D. O. Anderson G. Mao. Sensor network and configuration: Fundamentals, techniques, platforms and experiments. Springer-Verlag, 1:281-316, 2006.
• [3] M. A. Batalin. SYMBIOSIS: Cooperative algorithms for mobile robots and a sensor network. University of Southern California, USA, 2005.
• [4] D. I. Batiszczew. Metody optimalnogo proektirovanija. Radio i Swjaz, Russia, 1984.
• [5] K. Pister L. Doherty and L. El Ghaouic. Convex postion estimation in wireless sensor network. In Proceedings of IEEE INFOCOM Conference, pages 1655-1663, 2001.
• [6] R. Horst and P.M. Pardalos, editors. Handbook of global optimization. Kluwer, New York, 1995.
• [7] C. Bisdikian N. Cohen J.S. Davis M.R. Ebling J. Branch, B. Szymanski and D.M. Sow. Towards middleware components for distributed actuator coordination. In Third Workshop on Embedded Networked Sensors (EmNets 2006), 2006.
• [8] G. Chen J. Branch and B. Szymanski. Escort: Energy-efficient sensor network communal routing topology using signal quality metrics. In Proc. International Conference on Networking - ICN 2005, Reunion Island, LNCS 3420, Springer-Verlag, pages 438-448, 2005.
• [9] M. M. Lee and V.W.S. Wong. An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks. In Proc. EEE Pacific Rim Conference on Communications, Computers and Signal Processing, pages 300-303, 2005.
• [10] M. Patan and D. Ucinski. Optimal location of sensors f. In 4th International Conference, PPAM, LNCS 2328, pages 729-737, 2001.
• [11] P. Santi. Topology control in wireless ad hoc and sensor network. John Wiley & Sons, West Sussex, GB, 2005.
• [12] SPAN. Span: Energy Efficient Coordination for Topology Maintenance in Ad Hoc Networks. http://pdos.csail.mit.edu/span/
• [13] D. Ucinski and M. Patan. D-optimal design of a monitoring network for parameter estimation of distributed system. Journal of Global Optimization, (accepted), 2007.
• [14] Jie Wu and Fei Dai. A generic broadcast protocol in ad hoc networks based on self-pruning. In Proc. Parallel and Distributed Processing Symposium, 2003, pages 8-13, 2003.
• [15] J. Heidemann Y. Xu and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. IEEE Mobile Computing and Networking, 2001.