Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

Location always matters: how to improve performance of dynamic networks?

DOI: http://dx.doi.org/10.15439/2016F596

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 5–5 ()

Full text

Abstract. In our talk we will focus on networks with no predefined infrastructure (ad-hoc networks, sensor networks, vehicular networks). There are many optimization problems derived from the context of such networks including power assignment mechanisms, scheduling, data gathering, etc. We will discuss various techniques tacking these problems emphasizing the importance of mobile nodes locations and its influence on the tightness of the solutions.

References

  1. Yair Allouche and Michael Segal. A cluster-based beaconing approach in vanets: Near optimal topology via proximity information. ACM Mobile Networks and Applications, 18(6):766–787, 2013.
  2. Jon Crowcroft, Michael Segal, and Liron Levin. Improved structures for data collection in static and mobile wireless sensor networks. Journal of Heuristics, 21(2):233–256, 2015.
  3. Vitaly Milyeykovski, Michael Segal, and Vladimir Katz. Using central nodes for efficient data collection in wireless sensor networks. Computer Networks, 91:425–437, 2015.
  4. Hanan Shpungin and Michael Segal. Near-optimal multicriteria spanner constructions in wireless ad hoc networks. IEEE/ACM Transansactions on Networking, 18(6):1963–1976, 2010.
  5. Hanan Shpungin and Michael Segal. Improved multicriteria spanners for ad-hoc networks under energy and distance metrics. ACM Transactions on Sensor Networks, 9(4):37, 2013.