Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2016

01.06.2016

On the benefits of location-based relay selection in mobile wireless networks

verfasst von: Jimmy J. Nielsen, Tatiana K. Madsen, Hans-Peter Schwefel

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2016

Einloggen

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

search-config
loading …

Abstract

We consider infrastructure-based mobile networks that are assisted by a single relay transmission where both the downstream destination and relay nodes are mobile. Selecting the optimal transmission path for a destination node requires up-to-date link quality estimates of all relevant links. If the relay selection is based on link quality measurements, the number of links to update grows quadratically with the number of nodes, and measurements need to be updated frequently when nodes are mobile. In this paper, we consider a location-based relay selection scheme where link qualities are estimated from node positions; in the scenario of a node-based location system such as GPS, the location-based approach reduces signaling overhead, which in this case only grows linearly with the number of nodes. This paper studies these two relay selection approaches and investigates how they are affected with varying information update interval, node mobility, location inaccuracy, and inaccurate propagation model parameters. Our results show that location-based relay selection performs better than SNR-based relay selection at typical levels of location error when medium-scale fading can be neglected or accurately predicted.

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

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!

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!

Fußnoten
1
N−1 nodes overhear each link quality transmission. There are N−1 of such transmissions for each of the N hello message transmissions. In total N(N−1)2 receive events that can be aborted.
 
2
The ns-2 simulation is based on version 2.34.
 
Literatur
1.
Zurück zum Zitat Adam H, Elmenreich W, Bettstetter C, Senouci SM (2009) Core-mac: a mac-protocol for cooperative relaying in wireless networks. In: Global telecommunications conference, 2009. GLOBECOM 2009. IEEE. IEEE, pp 1–6 Adam H, Elmenreich W, Bettstetter C, Senouci SM (2009) Core-mac: a mac-protocol for cooperative relaying in wireless networks. In: Global telecommunications conference, 2009. GLOBECOM 2009. IEEE. IEEE, pp 1–6
2.
Zurück zum Zitat Angermann M, Robertson P (2012) Footslam: pedestrian simultaneous localization and mapping without exteroceptive sensors—hitchhiking on human perception and cognition. Proc IEEE 100(Special Centennial Issue):1840–1848CrossRef Angermann M, Robertson P (2012) Footslam: pedestrian simultaneous localization and mapping without exteroceptive sensors—hitchhiking on human perception and cognition. Proc IEEE 100(Special Centennial Issue):1840–1848CrossRef
3.
Zurück zum Zitat Bahl P, Chandra R, Lee PP, Misra V, Padhye J, Rubenstein D, Yu Y (2009) Opportunistic use of client repeaters to improve performance of wlans. IEEE/ACM Trans Netw (TON) 17(4):1160–1171CrossRef Bahl P, Chandra R, Lee PP, Misra V, Padhye J, Rubenstein D, Yu Y (2009) Opportunistic use of client repeaters to improve performance of wlans. IEEE/ACM Trans Netw (TON) 17(4):1160–1171CrossRef
4.
Zurück zum Zitat Bahl P, Padmanabhan V (2000) Radar: an in-building rf-based user location and tracking system. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. Proc. IEEE, vol 2. Ieee, pp 775–784 Bahl P, Padmanabhan V (2000) Radar: an in-building rf-based user location and tracking system. In: INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. Proc. IEEE, vol 2. Ieee, pp 775–784
5.
Zurück zum Zitat Durgin G, Rappaport T, Xu H (1998) Measurements and models for radio path loss and penetration loss inand around homes and trees at 5.85 GHz. 46(11) Durgin G, Rappaport T, Xu H (1998) Measurements and models for radio path loss and penetration loss inand around homes and trees at 5.85 GHz. 46(11)
6.
Zurück zum Zitat Foxlin E. (2005) Pedestrian tracking with shoe-mounted inertial sensors. Comput Graph Appl IEEE 25 (6):38–46CrossRef Foxlin E. (2005) Pedestrian tracking with shoe-mounted inertial sensors. Comput Graph Appl IEEE 25 (6):38–46CrossRef
7.
Zurück zum Zitat Ghosh J, Beal M, Ngo H, Qiao C (2006) On profiling mobility and predicting locations of wireless users. In: Proceedings of the 2nd Int’l workshop on Multi-hop ad hoc networks: from theory to reality. ACM, pp 55–62 Ghosh J, Beal M, Ngo H, Qiao C (2006) On profiling mobility and predicting locations of wireless users. In: Proceedings of the 2nd Int’l workshop on Multi-hop ad hoc networks: from theory to reality. ACM, pp 55–62
9.
Zurück zum Zitat (2007) IEEE: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999):C1–1184 (2007) IEEE: wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999):C1–1184
10.
Zurück zum Zitat Khodjaev J, Hur S, Park Y (2012) Low complexity lts-based nlos error mitigation for localization. Ann Telecommun 67(9–10):471–476CrossRef Khodjaev J, Hur S, Park Y (2012) Low complexity lts-based nlos error mitigation for localization. Ann Telecommun 67(9–10):471–476CrossRef
11.
Zurück zum Zitat Lassabe F, Charlet D, Canalda P, Chatonnay P, Spies F (2006) Predictive mobility models based on kth Markov models. In: IEEE international conference on pervasive services, pp 303–306 Lassabe F, Charlet D, Canalda P, Chatonnay P, Spies F (2006) Predictive mobility models based on kth Markov models. In: IEEE international conference on pervasive services, pp 303–306
12.
Zurück zum Zitat Liu JS, Wong YC (2004) A relay-based multirate protocol in infrastructure wireless lans. In: Networks. (ICON 2004). IEEE International Conference on Proceedings of 12th, vol 1, pp 201–206, DOI 10.1109/ICON.2004.1409124 Liu JS, Wong YC (2004) A relay-based multirate protocol in infrastructure wireless lans. In: Networks. (ICON 2004). IEEE International Conference on Proceedings of 12th, vol 1, pp 201–206, DOI 10.​1109/​ICON.​2004.​1409124
13.
Zurück zum Zitat Liu P, Nie C, Korakis T, Erkip E, Panwar SS, Verde F, Scaglione A (2012) Sticmac: a mac protocol for robust space-time coding in cooperative wireless lans. IEEE Trans Wirel Commun 11(4):1358–1369CrossRef Liu P, Nie C, Korakis T, Erkip E, Panwar SS, Verde F, Scaglione A (2012) Sticmac: a mac protocol for robust space-time coding in cooperative wireless lans. IEEE Trans Wirel Commun 11(4):1358–1369CrossRef
14.
Zurück zum Zitat Liu P, Tao Z, Narayanan S, Korakis T, Panwar S (2007) CoopMAC: a cooperative MAC for wireless LANs. IEEE J Sel Areas Commun 25(2):340CrossRef Liu P, Tao Z, Narayanan S, Korakis T, Panwar S (2007) CoopMAC: a cooperative MAC for wireless LANs. IEEE J Sel Areas Commun 25(2):340CrossRef
15.
Zurück zum Zitat Lu M, Steenkiste P, Chen T (2009) Design, implementation and evaluation of an efficient opportunistic retransmission protocol. In: Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, pp 73–84 Lu M, Steenkiste P, Chen T (2009) Design, implementation and evaluation of an efficient opportunistic retransmission protocol. In: Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, pp 73–84
16.
Zurück zum Zitat Modsching M, Kramer R, ten Hagen K (2006) Field trial on gps accuracy in a medium size city: the influence of built-up. In: 3rd workshop on positioning, navigation and communication, pp 209–218 Modsching M, Kramer R, ten Hagen K (2006) Field trial on gps accuracy in a medium size city: the influence of built-up. In: 3rd workshop on positioning, navigation and communication, pp 209–218
17.
Zurück zum Zitat Navidi W, Camp T (2004) Stationary distributions for the random waypoint mobility model. IEEE Trans Mob Comput 3(1):99– 108CrossRef Navidi W, Camp T (2004) Stationary distributions for the random waypoint mobility model. IEEE Trans Mob Comput 3(1):99– 108CrossRef
18.
Zurück zum Zitat Nielsen J (2011) Location based network optimizations for mobile wireless networks—a study of the impact of mobility and inaccurate information. Ph.D. thesis, Aalborg University Nielsen J (2011) Location based network optimizations for mobile wireless networks—a study of the impact of mobility and inaccurate information. Ph.D. thesis, Aalborg University
19.
Zurück zum Zitat Nielsen J, Amiot N, Madsen T (2013) Directional hidden markov model for indoor tracking of mobile users and realistic case study. In: Proceedings of the European wireless, 2013. EW. 19th European wireless conference. VDE Verlag GMBH Nielsen J, Amiot N, Madsen T (2013) Directional hidden markov model for indoor tracking of mobile users and realistic case study. In: Proceedings of the European wireless, 2013. EW. 19th European wireless conference. VDE Verlag GMBH
20.
Zurück zum Zitat Nielsen JJ, Madsen TK, Schwefel HP (2010) Location-based mobile relay selection and impact of inaccurate path loss model parameters. In: Proceedings of the IEEE wireless communications and networking conference (WCNC) Nielsen JJ, Madsen TK, Schwefel HP (2010) Location-based mobile relay selection and impact of inaccurate path loss model parameters. In: Proceedings of the IEEE wireless communications and networking conference (WCNC)
21.
Zurück zum Zitat Nielsen JJ, Madsen TK, Schwefel HP (2010) Location-based relay selection and power adaptation enabling simultaneous transmissions. In: Proceedings of the GLOBECOM workshops Nielsen JJ, Madsen TK, Schwefel HP (2010) Location-based relay selection and power adaptation enabling simultaneous transmissions. In: Proceedings of the GLOBECOM workshops
22.
Zurück zum Zitat Nielsen JJ, Madsen TK, Schwefel HP (2010) Mobility impact on centralized selection of mobile relays. In: Proceedings of the 6th IEEE consumer communications and networking conference - CCNC Nielsen JJ, Madsen TK, Schwefel HP (2010) Mobility impact on centralized selection of mobile relays. In: Proceedings of the 6th IEEE consumer communications and networking conference - CCNC
23.
Zurück zum Zitat Nielsen JJ, Olsen RL, Madsen TK, Schwefel HP (2012) On the impact of information delay on location-based relaying: a Markov modeling approach. In: Proceedings of the IEEE wireless communication and networking conference (WCNC) Nielsen JJ, Olsen RL, Madsen TK, Schwefel HP (2012) On the impact of information delay on location-based relaying: a Markov modeling approach. In: Proceedings of the IEEE wireless communication and networking conference (WCNC)
24.
Zurück zum Zitat Nielsen JJ, Olsen RL, Madsen TK, Schwefel HP (2013) Optimized policies for improving fairness of location-based relay selection. In: Vehicular technology conference (VTC Spring), 2013 IEEE 77th Nielsen JJ, Olsen RL, Madsen TK, Schwefel HP (2013) Optimized policies for improving fairness of location-based relay selection. In: Vehicular technology conference (VTC Spring), 2013 IEEE 77th
25.
Zurück zum Zitat Nielsen JJ, Olsen RL, Madsen TK, Uguen B, Schwefel HP (2012) Model-based evaluation of location-based relaying policies in a realistic mobile indoor scenario. In: Proceedings of computer aided modeling and design (CAMAD) Nielsen JJ, Olsen RL, Madsen TK, Uguen B, Schwefel HP (2012) Model-based evaluation of location-based relaying policies in a realistic mobile indoor scenario. In: Proceedings of computer aided modeling and design (CAMAD)
26.
Zurück zum Zitat Nielsen JJ, Olsen RL, Madsen TK, Uguen B, Schwefel HP (2015) Location-quality-aware policy optimisation for relay selection in mobile networks. Wirel Netw:1–20. doi:10.1007/s11276-015-0986-0 Nielsen JJ, Olsen RL, Madsen TK, Uguen B, Schwefel HP (2015) Location-quality-aware policy optimisation for relay selection in mobile networks. Wirel Netw:1–20. doi:10.​1007/​s11276-015-0986-0
27.
Zurück zum Zitat Petzold J, Bagci F, Trumler W, Ungerer T (2006) Comparison of different methods for next location prediction. Euro-Par 2006 Parallel Process, pp 909–918 Petzold J, Bagci F, Trumler W, Ungerer T (2006) Comparison of different methods for next location prediction. Euro-Par 2006 Parallel Process, pp 909–918
28.
Zurück zum Zitat Proakis J (1995) Digital communications third edition. McGrawHill Inc, New York Proakis J (1995) Digital communications third edition. McGrawHill Inc, New York
29.
Zurück zum Zitat Santos PM, Abrudan TE, Aguiar A, Barros J (2014) Impact of position errors on path loss model estimation for device-to-device channels. IEEE Trans Wirel Commun 13(5):2353– 2361CrossRef Santos PM, Abrudan TE, Aguiar A, Barros J (2014) Impact of position errors on path loss model estimation for device-to-device channels. IEEE Trans Wirel Commun 13(5):2353– 2361CrossRef
30.
Zurück zum Zitat Selmi I, Samama N (2014) Indoor positioning with gps and glonass-like signals use of new codes and a repealite-based infrastructure in a typical museum building. Ann Telecommun 69(11–12):641–655CrossRef Selmi I, Samama N (2014) Indoor positioning with gps and glonass-like signals use of new codes and a repealite-based infrastructure in a typical museum building. Ann Telecommun 69(11–12):641–655CrossRef
31.
Zurück zum Zitat Shan H, Zhuang W, Wang Z (2009) Distributed cooperative mac for multihop wireless networks. IEEE Commun Mag 47(2):126–133CrossRef Shan H, Zhuang W, Wang Z (2009) Distributed cooperative mac for multihop wireless networks. IEEE Commun Mag 47(2):126–133CrossRef
32.
Zurück zum Zitat Touati S, Boujemaa H, Abed N (2015) Static hybrid multihop relaying and two hops hybrid relaying using dstc. Ann Telecommun 70(3–4):171–180CrossRef Touati S, Boujemaa H, Abed N (2015) Static hybrid multihop relaying and two hops hybrid relaying using dstc. Ann Telecommun 70(3–4):171–180CrossRef
33.
Zurück zum Zitat Wing MG, Eklund A, Kellogg LD (2005) Consumer-grade global positioning system (gps) accuracy and reliability. J For 103(4):169–173 Wing MG, Eklund A, Kellogg LD (2005) Consumer-grade global positioning system (gps) accuracy and reliability. J For 103(4):169–173
34.
Zurück zum Zitat Wymeersch H, Maranò S, Gifford WM, Win MZ (2012) A machine learning approach to ranging error mitigation for uwb localization. IEEE Trans Commun 60(6):1719–1728CrossRef Wymeersch H, Maranò S, Gifford WM, Win MZ (2012) A machine learning approach to ranging error mitigation for uwb localization. IEEE Trans Commun 60(6):1719–1728CrossRef
35.
Zurück zum Zitat Zhao B, Valenti M (2005) Practical relay networks: a generalization of hybrid-arq. IEEE J Sel Areas Commun 23(1):7–18CrossRef Zhao B, Valenti M (2005) Practical relay networks: a generalization of hybrid-arq. IEEE J Sel Areas Commun 23(1):7–18CrossRef
36.
Zurück zum Zitat Zhu H, Cao G (2006) rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks. IEEE Trans Mobile Comput:1201–1214 Zhu H, Cao G (2006) rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks. IEEE Trans Mobile Comput:1201–1214
37.
Zurück zum Zitat Zorzi M, Rao R (2004) Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans Mob Comput 2(4):337–348CrossRef Zorzi M, Rao R (2004) Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans Mob Comput 2(4):337–348CrossRef
Metadaten
Titel
On the benefits of location-based relay selection in mobile wireless networks
verfasst von
Jimmy J. Nielsen
Tatiana K. Madsen
Hans-Peter Schwefel
Publikationsdatum
01.06.2016
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2016
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-015-0491-6

Weitere Artikel der Ausgabe 5-6/2016

Annals of Telecommunications 5-6/2016 Zur Ausgabe