Skip to main content

2016 | OriginalPaper | Buchkapitel

Distributed Co-optimisation of Throughput for Mobile Sensor Networks

verfasst von : Trung Dung Ngo

Erschienen in: Distributed Autonomous Robotic Systems

Verlag: Springer Japan

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study the problems of throughput optimisation of mobile sensor networks. A network of mobile sensor nodes equipped with limited sensing and communication capabilities for connectivity maintenance and measurement of quality of communication links with the nearest neighbours is deployed to exploit and collect environmental data. Communication throughput of the multi-hop ad-hoc network of mobile sensor nodes is maximised for fast and reliable data transmission from sources to destinations. We propose a method of designing the distributed control for mobile sensor nodes for throughput optimisation in two stages: (1) position-aware optimisation and (2) communication-aware optimisation. We demonstrate effectiveness of the method through Monte-Carlo simulation based statistical results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Tanner, H., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part I: fixed topology. In: IEEE Conference on Decision and Control, pp. 2010–2015 (2003) Tanner, H., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part I: fixed topology. In: IEEE Conference on Decision and Control, pp. 2010–2015 (2003)
2.
Zurück zum Zitat Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part II: dynamic topology. In: IEEE Conference On Decision And Control, pp. 2016–2021 (2003) Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, part II: dynamic topology. In: IEEE Conference On Decision And Control, pp. 2016–2021 (2003)
3.
Zurück zum Zitat Kim, D.H., Wang, H., Shin, S.: Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines. J. Intell. Robotic Syst. 45(4), 369–394 (2006) Kim, D.H., Wang, H., Shin, S.: Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines. J. Intell. Robotic Syst. 45(4), 369–394 (2006)
4.
Zurück zum Zitat Ji, M., Egerstedt, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. Robot. 23(4), 693–703 (2007)CrossRef Ji, M., Egerstedt, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. Robot. 23(4), 693–703 (2007)CrossRef
5.
Zurück zum Zitat Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control 49(9), 1520–1533 (2004)MathSciNetCrossRef Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control 49(9), 1520–1533 (2004)MathSciNetCrossRef
6.
Zurück zum Zitat Olfati-saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51, 401–420 (2006) Olfati-saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51, 401–420 (2006)
7.
Zurück zum Zitat Dimarogonas, D.V., Kyriakopoulos, K.J.: Connectedness preserving distributed swarm aggregation for multiple kinematic robots. IEEE Trans. Robot. 24(5), 1213–1223 (2008)CrossRef Dimarogonas, D.V., Kyriakopoulos, K.J.: Connectedness preserving distributed swarm aggregation for multiple kinematic robots. IEEE Trans. Robot. 24(5), 1213–1223 (2008)CrossRef
8.
Zurück zum Zitat Stump, E., Jadbabaie, A., Kumar, V.: Connectivity management in mobile robot teams. In: ICRA, pp. 1525–1530 (2008) Stump, E., Jadbabaie, A., Kumar, V.: Connectivity management in mobile robot teams. In: ICRA, pp. 1525–1530 (2008)
9.
Zurück zum Zitat Schwager, M., Rus, D., Slotine, J.J.: Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment. Int. J. Robot. Res. 30(3), 371–383 (2011)CrossRefMATH Schwager, M., Rus, D., Slotine, J.J.: Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment. Int. J. Robot. Res. 30(3), 371–383 (2011)CrossRefMATH
10.
Zurück zum Zitat Tu, Z., Wang, Q., Qi, H., Shen, Y.: Flocking based distributed self-deployment algorithms in mobile sensor networks. J. Parallel Distrib. Comput. 72(3), 437–449 (2012)CrossRefMATH Tu, Z., Wang, Q., Qi, H., Shen, Y.: Flocking based distributed self-deployment algorithms in mobile sensor networks. J. Parallel Distrib. Comput. 72(3), 437–449 (2012)CrossRefMATH
11.
Zurück zum Zitat Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)CrossRef Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)CrossRef
12.
Zurück zum Zitat Elkaim, G.H., Kelbley, R.J.: Extension of a lightweight formation control methodology to groups of autonomous vehicles. In: ISAIRAS. Muchen (2005) Elkaim, G.H., Kelbley, R.J.: Extension of a lightweight formation control methodology to groups of autonomous vehicles. In: ISAIRAS. Muchen (2005)
13.
Zurück zum Zitat Reif, J.H., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. Robot. Auton. Syst. (1999) Reif, J.H., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. Robot. Auton. Syst. (1999)
14.
Zurück zum Zitat Spears, D.F., Hamann, J.C., Heil, R.: Distributed, physics-based control of swarms of vehicles. Auton. Robots 17, 137–162 (2004)CrossRef Spears, D.F., Hamann, J.C., Heil, R.: Distributed, physics-based control of swarms of vehicles. Auton. Robots 17, 137–162 (2004)CrossRef
15.
Zurück zum Zitat Ge, S.S., Fua, C.H.: Queues and artificial potential trenches for multi-robot formations. IEEE Trans. Robot. 21(4), 646–656 (2005) Ge, S.S., Fua, C.H.: Queues and artificial potential trenches for multi-robot formations. IEEE Trans. Robot. 21(4), 646–656 (2005)
16.
Zurück zum Zitat Andrew Howard, M.J.M., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, pp. 299–308 (2002) Andrew Howard, M.J.M., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, pp. 299–308 (2002)
17.
Zurück zum Zitat Mikkelsen, S.B., Jespersen, R., Ngo, T.D.: Probabilistic communication based potential force for robot formations: a practical approach. In: DARS, pp. 243–253 (2010) Mikkelsen, S.B., Jespersen, R., Ngo, T.D.: Probabilistic communication based potential force for robot formations: a practical approach. In: DARS, pp. 243–253 (2010)
18.
Zurück zum Zitat Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)CrossRef Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)CrossRef
19.
Zurück zum Zitat de Moraes, R.M., Sadjadpour, H.R., Garcia-Luna-Aceves, J.J.: Mobility-capacity-delay trade-off in wireless ad hoc networks. Ad Hoc Netw. 4(5), 607–620 (2006)CrossRef de Moraes, R.M., Sadjadpour, H.R., Garcia-Luna-Aceves, J.J.: Mobility-capacity-delay trade-off in wireless ad hoc networks. Ad Hoc Netw. 4(5), 607–620 (2006)CrossRef
20.
Zurück zum Zitat Mostofi, Y.: Decentralized communication-aware motion planning in mobile networks: an information-gain approach. J. Intell. Robot. Syst. 56(1–2), 233–256 (2009)CrossRefMATH Mostofi, Y.: Decentralized communication-aware motion planning in mobile networks: an information-gain approach. J. Intell. Robot. Syst. 56(1–2), 233–256 (2009)CrossRefMATH
21.
Zurück zum Zitat Ngo, T.D.: Linkmind: link optimization in swarming mobile sensor networks. Sensors 11(8), 8180–8202 (2011)CrossRef Ngo, T.D.: Linkmind: link optimization in swarming mobile sensor networks. Sensors 11(8), 8180–8202 (2011)CrossRef
22.
Zurück zum Zitat Seol, J.Y., Kim, S.L.: Node mobility and capacity in wireless controllable ad hoc networks. Comput. Commun. 35(11), 1345–1354 (2012)CrossRef Seol, J.Y., Kim, S.L.: Node mobility and capacity in wireless controllable ad hoc networks. Comput. Commun. 35(11), 1345–1354 (2012)CrossRef
23.
Zurück zum Zitat Natalizio, E., Loscrì, V.: Controlled mobility in mobile sensor networks: advantages, issues and challenges. Telecommun. Syst. 52(4), 2411–2418 (2013)CrossRef Natalizio, E., Loscrì, V.: Controlled mobility in mobile sensor networks: advantages, issues and challenges. Telecommun. Syst. 52(4), 2411–2418 (2013)CrossRef
25.
Zurück zum Zitat Haenggi, M.: Analysis and design of diversity schemes for ad hoc wireless networks. IEEE J. Sel. Areas Commun. 23(1), 19–27 (2005)CrossRef Haenggi, M.: Analysis and design of diversity schemes for ad hoc wireless networks. IEEE J. Sel. Areas Commun. 23(1), 19–27 (2005)CrossRef
26.
Zurück zum Zitat Liu, X., Haenggi, M.: Throughput analysis of fading sensor networks with regular and random topologies. EURASIP J. Wirel. Commun. Netw. 2005(4), 554–564 (2005)CrossRefMATH Liu, X., Haenggi, M.: Throughput analysis of fading sensor networks with regular and random topologies. EURASIP J. Wirel. Commun. Netw. 2005(4), 554–564 (2005)CrossRefMATH
27.
Zurück zum Zitat Fida, A., Iqbal, M., Ngo, T.D.: Communication—and position-aware reconfigurable route optimization in large-scale mobile sensor networks. EURASIP J. Wirel. Commun. Netw. 2014, 207 (2014)CrossRef Fida, A., Iqbal, M., Ngo, T.D.: Communication—and position-aware reconfigurable route optimization in large-scale mobile sensor networks. EURASIP J. Wirel. Commun. Netw. 2014, 207 (2014)CrossRef
Metadaten
Titel
Distributed Co-optimisation of Throughput for Mobile Sensor Networks
verfasst von
Trung Dung Ngo
Copyright-Jahr
2016
Verlag
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55879-8_29

Neuer Inhalt