Skip to main content
SpringerLink
Log in

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

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  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.

References

  1. 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. 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–1848

    Article  Google Scholar 

  3. 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–1171

    Article  Google Scholar 

  4. 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. 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. Foxlin E. (2005) Pedestrian tracking with shoe-mounted inertial sensors. Comput Graph Appl IEEE 25 (6):38–46

    Article  Google Scholar 

  7. 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

  8. Hu Z, Tham CK (2010) Ccmac: coordinated cooperative mac for wireless lans. Comput Netw 54(4):618–630. doi:10.1016/j.comnet.2010.02.001. Advances in Wireless and Mobile Networks

    Article  MATH  Google Scholar 

  9. (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. Khodjaev J, Hur S, Park Y (2012) Low complexity lts-based nlos error mitigation for localization. Ann Telecommun 67(9–10):471–476

    Article  Google Scholar 

  11. 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. 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. 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–1369

    Article  Google Scholar 

  14. 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):340

    Article  Google Scholar 

  15. 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. 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. Navidi W, Camp T (2004) Stationary distributions for the random waypoint mobility model. IEEE Trans Mob Comput 3(1):99– 108

    Article  Google Scholar 

  18. 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. 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. 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. Nielsen JJ, Madsen TK, Schwefel HP (2010) Location-based relay selection and power adaptation enabling simultaneous transmissions. In: Proceedings of the GLOBECOM workshops

  22. 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. 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. 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. 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. 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. 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. Proakis J (1995) Digital communications third edition. McGrawHill Inc, New York

    Google Scholar 

  29. 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– 2361

    Article  Google Scholar 

  30. 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–655

    Article  Google Scholar 

  31. Shan H, Zhuang W, Wang Z (2009) Distributed cooperative mac for multihop wireless networks. IEEE Commun Mag 47(2):126–133

    Article  Google Scholar 

  32. Touati S, Boujemaa H, Abed N (2015) Static hybrid multihop relaying and two hops hybrid relaying using dstc. Ann Telecommun 70(3–4):171–180

    Article  Google Scholar 

  33. Wing MG, Eklund A, Kellogg LD (2005) Consumer-grade global positioning system (gps) accuracy and reliability. J For 103(4):169–173

    Google Scholar 

  34. 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–1728

    Article  Google Scholar 

  35. Zhao B, Valenti M (2005) Practical relay networks: a generalization of hybrid-arq. IEEE J Sel Areas Commun 23(1):7–18

    Article  Google Scholar 

  36. 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. Zorzi M, Rao R (2004) Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans Mob Comput 2(4):337–348

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Systems, Aalborg University, Aalborg, Denmark

    Jimmy J. Nielsen, Tatiana K. Madsen & Hans-Peter Schwefel

  2. Forschungszentrum Telekommunikation Wien—FTW, Vienna, Austria

    Hans-Peter Schwefel

Authors
  1. Jimmy J. Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tatiana K. Madsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans-Peter Schwefel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jimmy J. Nielsen.

Additional information

This work has been performed in the framework of the ICT projects ICT-217033 WHERE and ICT-248894 WHERE2, which are partly funded by the European Union.

The Telecommunications Research Center Vienna (FTW) has been supported by the Austrian Government and by the City of Vienna within the competence center program COMET.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nielsen, J.J., Madsen, T.K. & Schwefel, HP. On the benefits of location-based relay selection in mobile wireless networks. Ann. Telecommun. 71, 211–222 (2016). https://doi.org/10.1007/s12243-015-0491-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-015-0491-6

Keywords

Search

Navigation