Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 1/2014

01-01-2014

An experimental study of small multi-hop wireless networks using chirp spread spectrum

Authors: S. D. Gunashekar, A. Das, T. Erlebach, E. M. Warrington

Published in: Wireless Networks | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless mesh networks have emerged as a viable means of communicating between points that are not within wireless range of each other. There are still, however, a number of challenges involved in designing and implementing such wireless multi-hop networks, particularly with respect to optimising the user throughput. This paper presents some preliminary measurements from an experimental multi-hop wireless networking testbed that has been set up using nodes which utilise Chirp Spread Spectrum (CSS) technology. Multi-hop networks with linear topologies and a maximum of 5 static nodes have been considered. Numerous experiments, mostly indoors, have been performed in which parameters such as the network chain length, the packet size, the logical transmit channel and the transmit power of each node have been varied. The performance of a system with two parallel multi-hop chains was also investigated in which the chains operate simultaneously on either the same or different channels. The end-to-end throughput is observed to fall with increasing chain lengths, typically stabilising for longer chains at values approximately equal to 5–15 % of the single-hop throughput. As the size of the payload is increased, a corresponding linear increase in the throughput is observed. The user throughput also increases with increasing transmit powers at each of the nodes in the chain. However, a trade-off must be made if power and throughput are to be optimised simultaneously.
previous article Deadline-aware scheduling of cooperative relayers in TDMA-based wireless industrial networks
next article Opportunistic call admission control for wireless broadband cognitive networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
2.
Methley, S. (2009). Essentials of wireless mesh networking. Cambridge University Press, ISBN-13 978-0-521-87680-3.
3.
Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom 2003).
4.
Bhatia, R., & Kodialam, M. S. (2004). On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control. In IEEE annual conference on computer communications (INFOCOM 2004), pp. 1457–1466.
5.
Ryu, J., Joo, C., Kwon, T. T., Shroff, N. B., & Choi, Y. (2010). Distributed SINR based scheduling algorithm for multi-hop wireless networks. In Proceedings of the 13th ACM international conference on modeling, analysis, and simulation of wireless and mobile systems (MSWiM’10), pp. 376–380.
6.
Chafekar, D., Kumar, V., Marathe, M. V., & Parthasarathy, S. (2008). Power efficient throughput maximization in multi-hop wireless networks. In Global telecommunications conference (GLOBECOM 2008), pp. 4895–4900.
7.
Wu, L., Fu, Y., & Dong, L. (2009). End-to-end throughput optimization in multi-hop wireless ad hoc networks. In 15th Asia-Pacific conference on communications (APCC 2009), pp. 40–43.
8.
Brar, G., Blough, D. M., & Santi, P. (2006). Computationally efficient scheduling with the physical interference model for throughput improvements in wireless mesh networks. Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom’06).
9.
Ng, P. C., & Liew, S. C. (2007). Throughput analysis of IEEE802.11 multi-hop ad hoc networks. IEEE/ACM Transactions on Networking, 15(2), 309–322.CrossRef
10.
Bhandari, V., & Vaidya, N. H. (2009). Channel and interface management in a heterogeneous multi-channel multi-radio wireless network. Technical report, University of Illinois at Urbana-Champaign.
11.
12.
13.
14.
Cavin, D., Sasson, Y., & Schiper, A. (2002). On the accuracy of manet simulators. Proceedings of the 2nd ACM international workshop on principles of mobile computing. ACM Press, pp. 38–43.
15.
16.
17.
18.
19.
Tsai, Y.-R., Chang, J.-F. (1994). The feasibility of combating multipath interference by chirp spread spectrum techniques over rayleigh and rician fading channels. Proceedings of IEEE third international symposium on spread spectrum techniques and applications (ISSSTA’94), IEEE, pp. 282–286. doi: 10.​1109/​ISSSTA.​1994.​379577.
20.
Springer, A., Gugler, W., Huemer, M., Reindl, L., Ruppel, C. C. W., & Weigel, R. (2000). Spread spectrum communication using chirp signals. Proceedings of EUROCOMM 2000, IEEE/AFCEA, pp. 166–170.
21.
Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level Measurements from an 802.11b Mesh Network. Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2004), Portland, Oregon, USA.
22.
Raychaudhuri, D., Seskar, I., Ott, M., Ganu, S., Ramachandran, K., Kremo, H., Siracusa, R., Liu, H., & Singh, M. (2005). Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. Proceedings of the IEEE wireless communications and networking conference, New Orleans, Louisiana, USA, Vol. 3, pp. 1664–1669. doi: 10.​1109/​WCNC.​2005.​1424763.
23.
Ramachandran, K. N., Almeroth, K. C., & Belding-Royer, E. M. (2005). A framework for the management of large-scale wireless network Testbeds. Proceedings of the 1st workshop on wireless networks measurements (WiNMee 2005) (co-located with WiOpt 2005), Riva del Garda, Trentino, Italy.
24.
Raniwala, A., & Chiueh, T. -C. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM 2005), Miami, Florida, USA.
25.
De, P., Raniwala, A., Sharma, S., & Chiueh, T.-C. (2005). MiNT: a miniaturized network testbed for mobile wireless research. Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM 2005), Miami, Florida, USA.
26.
Das, S. M., Pucha, H., Koutsonikolas, D., Hu, Y. C., & Peroulis, D. (2006). DMesh: incorporating practical directional antennas in multichannel wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2028–2039. doi:10.​1109/​JSAC.​2006.​881631.CrossRef
27.
Shrestha, S. L., Lee, J., Lee, A., Lee, K., Lee, J., & Chong, S. (2007). An open wireless mesh testbed architecture with data collection and software distribution platform. In 3rd International conference on testbeds and research infrastructure for the development of networks and communities, 2007 (TridentCom 2007), Orlando, Florida, USA, pp. 1–10, doi: 10.​1109/​TRIDENTCOM.​2007.​4444728.
28.
Zimmermann, A., Schaffrath, D., Wenig, M., Hannemann, A., Güneş, M., & Makram, S. A. (2007). Performance evaluation of a hybrid testbed for wireless mesh networks. Proceedings of the 4th IEEE international conference on mobile ad-hoc and sensor systems (MASS 2007), Pisa, Italy.
29.
Blywis, B., Günes, M., Juraschek, F., & Schiller, J. H. (2010). Trends, advances, and challenges in testbed-based wireless mesh network research. Mobile Networks and Applications, 15(3), 315–329. doi:10.​1007/​s11036-010-0227-9.CrossRef
30.
31.
Dely, P., Castro, M., Soukhakian, S., Moldsvor, A., & Kassler, A. (2010). Practical considerations for channel assignment in wireless mesh networks 2010. 6th IEEE broadband wireless access workshop (co-located with GLOBECOM 2010), Miami, Florida, USA.
32.
33.
34.
35.
Draves, R., Padhye, J., & Zill, B. (2004). Comparison of routing metrics for static multi-hop wireless networks. Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2004), Portland, Oregon, USA.
36.
Bernardi, G., Buneman, P., & Marina, M. K. (2008). Tegola tiered mesh network testbed in rural Scotland. Proceedings of the 2008 ACM workshop on wireless networks and systems for developing regions (WiNS-DR) (held in conjunction with ACM MobiCom 2008), San Francisco, California, USA.
37.
Surana, S., Patra, R., Nedevschi, S., Ramos, M., Subramanian, L., Ben-David, Y., & Brewer, E. (2008). Beyond pilots: keeping rural wireless networks alive. Proceedings of the 5th USENIX symposium on networked systems design and implementation, (NSDI’08), San Francisco, California, USA, pp. 119–132.
38.
Chebrolu, K., Raman, B., & Sen, S. (2006). Long-Distance 802.11b links: Performance measurements and experience. 12th Annual international conference on mobile computing and networking (MobiCom 2006), Los Angeles, California, USA.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
Sen, S., & Raman, B. (2007). Long distance wireless mesh network planning: Problem formulation and solution. The 16th annual international world wide web conference (WWW 2007), Banff, Alberta, Canada.
51.
Chebrolu, K., & Raman, B. (2007). FRACTEL: a fresh perspective on (Rural) mesh networks. ACM SIGCOMM workshop on networked systems for developing regions (NSDR 2007) (held with ACM SIGCOMM 2007), Kyoto, Japan.
52.
Raman, B. K. Chebrolu, D. Gokhale, & Sen, S. (2009). On the feasibility of the link abstraction in wireless mesh networks. IEEE/ACM Transactions on Networking, 17(2), pp. 528–541, doi: 10.​1109/​TNET.​2009.​2013706.
53.
Matthee, K., Mweemba, G., Pais, A., van Stam, G., & Rijken, M. (2007). Bringing Internet connectivity to rural Zambia using a collaborative approach. IEEE/ACM international conference on information and communication technologies and development (ICTD 2007), Bangalore, India.
54.
Backens, J., Song, M., & Engels, L. (2009). Rural wireless mesh networking in Africa: an experiential study. Proceedings of the ISCA 24th international conference on computers and their applications (CATA 2009), New Orleans, Louisiana, USA.
55.
Johnson, D. L., Belding, E. M., Almeroth, K., & van Stam, G. (2010). Internet usage and performance analysis of a rural wireless network in Macha, Zambia. 4th ACM workshop on networked systems for developing regions (NSDR 2010) (with MobiSys 2010), San Francisco, California, USA.
56.
57.
Johnson, D. L. (2007). Evaluation of a single radio rural mesh network in South Africa. IEEE/ACM international conference on information and communication technologies and development (ICTD2007), Bangalore, India.
58.
59.
60.
61.
nanoLOC TRX Guide (2008). nanoLOC TRX User Guide, Version 2.00 (NA-06-0230-0385-2.00). Nanotron Technologies GmbH.
62.
nanoLOC DK Guide (2010). nanoLOC Development Kit 3.0, User Guide 3.0 (NA-06-0230-0402-3.0). Nanotron Technologies GmbH.
63.
Gast, M. (2002). 802.11 Wireless Networks: The Definitive Guide, O’Reilly and Associates, Inc. ISBN: 0-596-00183-5.
64.
Alicherry, M., Bhatia, R. & Li, L. E. (2005). Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. In proc. ACM MOBICOM, Cologne, Germany.
65.
Fuxjager, P., Valerio, D. & Ricciato, F. (2007). The myth of non-overlapping channels: Interference measurements in IEEE 802.11. Wireless on Demand Network Systems and Services (WONS).
66.
Tan, W. L., Bialkowski, K., & Portmann, M. (2010). Evaluating adjacent channel interference in IEEE 802.11 Networks. 2010 IEEE 71st Vehicular Technology Conference (VTC2010-Spring).
67.
Valerio, D., Ricciato, F., & Fuxjaeger, P. (2008). On the Feasibility of IEEE 802.11 Multi-channel Multi-hop Mesh Networks. Computer Communications, 31(8), 1484–1496.CrossRef
Metadata
Title
An experimental study of small multi-hop wireless networks using chirp spread spectrum
Authors
S. D. Gunashekar
A. Das
T. Erlebach
E. M. Warrington
Publication date
01-01-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 1/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0595-8

Other articles of this Issue 1/2014

Wireless Networks 1/2014 Go to the issue

OriginalPaper

Multi-Spreader Routing for sparsely populated mobile ad hoc networks

OriginalPaper

Performance modeling of DTN routing with heterogeneous and selfish nodes

OriginalPaper

Base station selection and resource allocation in macro–femtocell networks under noisy scenario

OriginalPaper

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks

OriginalPaper

Opportunistic call admission control for wireless broadband cognitive networks

OriginalPaper

Deadline-aware scheduling of cooperative relayers in TDMA-based wireless industrial networks