Swarm approach for a connectivity problem in wireless networks

Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005

Volumn 2005, Issue , 2005, Pages 273-280

  Montemanni, Roberto ^a   Gambardella, Luca Maria ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER COMMUNICATION; COMPUTATION THEORY; ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; GLOBAL OPTIMIZATION; NETWORK PROTOCOLS; PROBLEM SOLVING;

COMPUTATIONAL RESULTS; GLOBAL NETWORK; WIRELESS NETWORK;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33745797274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2005.1501631     Document Type: Conference Paper

References (16)

1. E. Althaus, G. Cǎlinescu, I.I. Mǎndoiu, S. Prasad, N. Tchervenski, and A. Zelikovsky. Power efficient range assignment in ad-hoc wireless networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003), pages 1889-1894, 2003.
2. D. Blough, M. Leoncini, G. Resta, and P. Santi. On the symmetric range assignment problem in wireless ad hoc networks. In Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science (TCS 2002), pages 71-82, 2002.
3. A.K. Das, R.J. Marks, M. El-Sharkawi, P. Arabshani, and A. Gray. Optimization methods for minimum power bidirectional topology construction in wireless networks with sectored antennas. Submitted for publication.
4. I. Glauche, W. Krause, R. Sollacher, and M. Greiner. Continuum percolation of wireless ad hoc communication networks. Physica A, 325:577-600, 2003.
5. L. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. Theoretical Computer Science, 243:289-305, 2000.
6. W. Krause, R. Sollacher, and M. Greiner. Self-* topology control in wireless multihop ad hoc communication networks. In Post-proceedings of the Self-* 2004 Conference, to appear.
7. E. Lloyd, R. Liu, M. Marathe, R. Ramanathan, and S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. In Proceedings of the Third ACS International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), pages 123-134, 2002.
8. R. Montemanni and LM. Gambardella. Minimum power symmetric connectivity problem in wireless networks: a new approach. In Mobile and wireless communications networks (E.M. Belding-Royer et al. eds.), pages 496-508. Springer, 2004.
9. R. Montemanni and L.M. Gambardella. Exact algorithms for the minimum power symmetric connectivity problem in wireless networks. Computers and Operations Research, 32(11):2891-2904, 2005.
10. R. Montemanni, LM. Gambardella, and A.K. Das. The minimum power broadcast problem in wireless networks: a simulated annealing approach. In Proceedings of the IEEE Wireless Communication & Networking Conference (WCNC 2005), 2005.
11. R. Montemanni, LM. Gambardella, and A.K. Das. Models and algorithms for the MPSCP: an overview. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (J. Wu ed.). CRC Press, to appear.
12. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE Infocom 2000 Conference, pages 404-413, 2000.
13. T. Rappaport. Wireless Communications: Principles and Practices. Prentice Hall, 1996.
14. S. Singh, C. Raghavendra, and J. Stepanek. Poweraware broadcasting in mobile ad hoc networks. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC1999), 1999.
15. P.-J. Wan, G. Cǎlinescu, X.-Y. Li, and O. Frieder. Minimum energy broadcast routing in static ad hoc wireless networks. In Proceedings of the IEEE Infocom 2001 Conference, pages 1162-1171, 2001.
16. J. Wieselthier, G. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the IEEE Infocom 2000 Conference, pages 585-594, 2000.