An optimization-based approach for connecting partitioned mobile sensor/Actuator Networks

Mustafa Y. Sir, Izzet F. Senturk, Esra Sisikoglu, Kemal Akkaya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

42 Scopus citations

Abstract

Wireless Sensor and Actuator Networks (WSANs) employ mobile nodes in addition to stationary tiny sensors. Similarly, mobile sensors make it possible to have the flexibility of mobility in mobile sensor network (MSN) applications. Mobility can be exploited to connect partitioned WSANs and MSNs due to large scale damages or deployment problems. However, since mobility consume significant energy and it can be limited due to terrain constraints, the travel distance for the mobile nodes should be minimized in such a recovery effort. In this paper, we present a mathematical model which minimizes the total travel distance for connecting a given number of partitions. The idea is based on network flows and the problem is modeled as a mixed integer nonlinear program. The nonlinear terms in the model are linearized using a polygon approximation for computational efficiency. We evaluated the performance of the proposed approach in terms of total distance as well as the time to reconnect the partitions. The results show that our approach outperforms the heuristic approach in terms of total distance and delay and reveals various trade-offs involved in connecting multiple partitions.

Original languageEnglish (US)
Title of host publication2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
Pages525-530
Number of pages6
DOIs
StatePublished - Jul 26 2011
Event2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

Name2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Other

Other2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
CountryChina
CityShanghai
Period4/10/114/15/11

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Sir, M. Y., Senturk, I. F., Sisikoglu, E., & Akkaya, K. (2011). An optimization-based approach for connecting partitioned mobile sensor/Actuator Networks. In 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 (pp. 525-530). [5928869] (2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011). https://doi.org/10.1109/INFCOMW.2011.5928869