Change search
Link to record
Permanent link

Direct link
BETA
Alternative names
Publications (8 of 8) Show all publications
Gonga, A. (2015). Mobility and Multi-channel Communications in Low-power Wireless Networks. (Doctoral dissertation). Stockholm: KTH Royal Institute of Technology
Open this publication in new window or tab >>Mobility and Multi-channel Communications in Low-power Wireless Networks
2015 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

The prospect of replacing existing fixed networks with cheap, flexible and evenmobile low-power wireless network has been a strong research driver in recent years.However, many challenges still exist: reliability is hampered by unstable and burstycommunication links; the wireless medium is getting congested by an increasingnumber of wireless devices; and life-times are limited due to difficulties in developingefficient duty-cycling mechanisms. These challenges inhibit the industry to fullyembrace and exploit the capabilities and business opportunities that low-powerwireless devices offer. In this thesis, we propose, design, implement, and evaluateprotocols and systems to increase flexibility and improve efficiency of low-powerwireless communications.

First, we present MobiSense, a system architecture for energy-efficient communicationsin micro-mobility sensing scenarios. MobiSense is a hybrid architecturecombining a fixed infrastructure network and mobile sensor nodes. Simulations andexperimental results show that the system provides high throughput and reliabilitywith low-latency handoffs.

Secondly, we investigate if and how multi-channel communication can mitigate theimpact of link dynamics on low-power wireless protocols. Our study is motivated bya curiosity to reconcile two opposing views: that link dynamics is best compensatedby either (i) adaptive routing, or (ii) multi-channel communication. We perform acomprehensive measurement campaign and evaluate performance both in the singlelink and over a multi-hop network. We study packet reception ratios, maximumburst losses, temporal correlation of losses and loss correlations across channels.The evaluation shows that multi-channel communication significantly reduces linkburstiness and packet losses. In multi-hop networks, multi-channel communicationsand adaptive routing achieves similar end-to-end reliability in dense topologies,while multi-channel communication outperforms adaptive routing in sparse networkswhere re-routing options are limited.

Third, we address the problem of distributed information exchange in proximitybasednetworks. First, we consider randomized information exchange and assess thepotential of multi-channel epidemic discovery. We propose an epidemic neightbordiscoverymechanism that reduces discovery times considerably compared to singlechannelprotocols in large and dense networks. Then, the idea is extended todeterministic information exchange. We propose, design and evaluate an epidemicinformation dissemination mechanism with strong performance both in theory andpractice.

Finally, we apply some of the concepts from epidemic discovery to the designof an asynchronous, sender-initiated multi-channel medium access protocol. Theprotocol combines a novel mechanism for rapid schedule learning that avoids perpacketchannel negotiations with the use of burst data transfer to provide efficientsupport of ’multiple contending unicast and parallel data flows.

Abstract [sv]

De senaste åren har forskning inom trådlös kommunikation drivits av önskemåletom att kunna ersätta nuvarande trådbundna kommunikationslänkar med trådlösa lågenergialternativ.Dock kvarstår många utmaningar, såsom instabila och sporadiskalänkar, överbelastning på grund av en ökning i antal trådlösa enheter, hur maneffektivt kan växla duty-cycling mekanismen för att förlänga nätverkens livstid,med flera. Dessa utmaningar begränsar industrin från att ta till sig och utnyttjade fördelar som trådlösa lågenergialternativ kan medföra. I den här avhandlingenföreslår, designar, implementerar och utvärderar vi protokoll och system som kanförbättra de nuvarande trådlösa lågenergialternativen.

Först presenterar vi MobiSense, en systemarkitektur för energibesparande kommunikationi mikro-mobila sensorscenarier. MobiSense är en hybridarkitektur somkombinerar ett fast infrastrukturnätverk med rörliga sensornoder. Simulerings- ochexperimentella resultat visar att systemet uppnår en högre överföringskapacitet ochtillförlitlighet samtidigt som överlämnandet mellan basstationer har låg latens.

I den andra delen behandlar vi hur effekterna från länkdynamiken hos protokollför lågenergikommunikation kan minskas, och försöker förena idéerna hos två motståendesynsätt: (i) flerkanalskommunikation och (ii) adaptiv routing. Vi analyserarenkanals- och flerkanalskommunikation över en-stegslänkar i termer av andelenmottagna paket kontra andelen förlorade, den maximala sporadiska förlusten avpaket, tidskorrelation för förluster och förlustkorrelation mellan olika kanaler. Resultatenindikerar att flerkanalskommunikation med kanalhoppning kraftigt minskardet sporadiska uppträdandet hos länkarna och korrelationen mellan paketförluster.För flerstegsnätverk uppvisar flerkanalskommunikation och adaptiv routingliknande tillförlitlighet i täta topologier, medan flerkanalskommunikation har bättreprestanda än adaptiv routing i glesa nätverk med sporadiska länkar.

I den tredje delen studeras distribuerat informationsutbyte i närhetsbaseradenätverk. Först betraktas det slumpmässiga fallet och vi fastställer potentialen hosflerkanalig indirekt utforskning av nätverket. Vi analyserar ett trestegs protokoll,som möjliggör en snabbare utforskning av nätverket. Sedan föreslår vi en ny algoritmför att upptäcka grannarna i ett flerkanalsnätverk, som kraftigt minskarutforskningstiden i jämförelse med ett enkanalsprotokoll. Vi utökar även problemettill det deterministiska fallet och föreslår en mekanism för informationsspridningsom påskyndar utforskningstiderna för deterministiska protokoll. Utvidgningen hartvå huvudförbättringar som leder till kraftigt ökad prestanda samtidigt som degaranterar att utforskningsprocessen är deterministisk.

Till sist applicerar vi koncepten rörande indirekt utforskning för att designa,implementera och evaluera ett asynkront sändare-initierat flerkanals MAC protokollför trådlös lågenergikommunikation. Protokollet kombinerar en ny mekanism försnabbt lärande av tidsschemat, vilket undviker kanalförhandling för varje paket,med sporadisk dataöverföring. Detta möjliggör ett effektivt tillhandahållande avflera konkurrerande och parallella dataflöden.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2015. p. xiv, 147
Series
TRITA-EE, ISSN 1653-5146 ; 2015:81
Keywords
Mobility, Multi-channel communications, Neighbor Discovery, MAC Protocols, Low-power Wireless Networks
National Category
Telecommunications
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-177648 (URN)978-91-7595-747-0 (ISBN)
Public defence
2016-01-14, F3, Lindstedtsvägen 26, KTH, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

QC 20151204

Available from: 2015-12-04 Created: 2015-11-25 Last updated: 2015-12-04Bibliographically approved
Gonga, A., Charalambous, T. & Johansson, M. (2013). Neighbor discovery in multichannel wireless clique networks: An epidemic approach. In: Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013: . Paper presented at 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013; Hangzhou; China; 14 October 2013 through 16 October 2013 (pp. 131-135). IEEE
Open this publication in new window or tab >>Neighbor discovery in multichannel wireless clique networks: An epidemic approach
2013 (English)In: Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013, IEEE , 2013, p. 131-135Conference paper, Published paper (Refereed)
Abstract [en]

We investigate the problem of neighbor discovery in multichannel wireless ad hoc and sensor networks with epidemic information dissemination. Previous works have considered neighbor discovery in a single channel where at most one node can be discovered per time instant. To reduce the effect of collisions observed in single channel solutions, we formulate models for multichannel neighbor discovery and allow for epidemic dissemination of information. As a result, nodes can discover all their neighbors faster, either directly or indirectly by hopping between orthogonal channels and exploring the neighbors in each of them. We show analytically, by simulations, and by experimental evaluations that the expected neighbor discovery time is reduced considerably compared to single channel neighbor discovery solutions.

Place, publisher, year, edition, pages
IEEE, 2013
Series
IEEE International Conference on Mobile Ad-hoc and Sensor Systems, ISSN 2155-6806
Keywords
Epidemic algorithms, Multichannel, Neighbor discovery, Sensor networks
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-136167 (URN)10.1109/MASS.2013.82 (DOI)000332850500016 ()2-s2.0-84893219847 (Scopus ID)978-076855104-3 (ISBN)
Conference
10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013; Hangzhou; China; 14 October 2013 through 16 October 2013
Note

QC 20140318

Available from: 2013-12-04 Created: 2013-12-04 Last updated: 2014-04-23Bibliographically approved
António, G., Landsiedel, O., Soldati, P. & Johansson, M. (2012). Multi-channel communication vs. adaptive routing for reliable communication in WSNs. In: IPSN'12 - Proceedings of the 11th International Conference on Information Processing in Sensor Networks. Paper presented at 11th ACM/IEEE Conference on Information Processing in Sensing Networks, IPSN'12;Beijing;16 April 2012 through 20 April 2012 (pp. 125-126). Association for Computing Machinery (ACM)
Open this publication in new window or tab >>Multi-channel communication vs. adaptive routing for reliable communication in WSNs
2012 (English)In: IPSN'12 - Proceedings of the 11th International Conference on Information Processing in Sensor Networks, Association for Computing Machinery (ACM), 2012, p. 125-126Conference paper, Published paper (Refereed)
Abstract [en]

Interference and link dynamics constitute great concerns for stability and performance of protocols in WSNs. In this paper we evaluate the impact of channel hopping and adaptive routing on delay and reliability focusing on delay critical applications.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2012
Keywords
Channel hopping, Interference, Wireless sensor network, Adaptive routing, Critical applications, Link dynamics, Multichannel communication, Reliable communication
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-98166 (URN)10.1145/2185677.2185709 (DOI)000310856400028 ()2-s2.0-84860540184 (Scopus ID)978-145031227-1 (ISBN)
Conference
11th ACM/IEEE Conference on Information Processing in Sensing Networks, IPSN'12;Beijing;16 April 2012 through 20 April 2012
Funder
ICT - The Next Generation
Note

QC 20120621

Available from: 2012-06-21 Created: 2012-06-20 Last updated: 2013-04-15Bibliographically approved
Gonga, A., Landsiedel, O., Soldati, P. & Johansson, M. (2012). Revisiting multi-channel communication to mitigate interference and link dynamics in wireless sensor networks. In: Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012: . Paper presented at 8th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012; Hangzhou;16 May 2012 through 18 May 2012 (pp. 186-193). IEEE Computer Society
Open this publication in new window or tab >>Revisiting multi-channel communication to mitigate interference and link dynamics in wireless sensor networks
2012 (English)In: Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012, IEEE Computer Society, 2012, p. 186-193Conference paper, Published paper (Refereed)
Abstract [en]

Multichannel communication has been proposed as alternative to adaptive (single-channel) routing protocols for mitigating the impact of interference and link dynamics in wireless sensor networks. While several studies have advocated features of both techniques (not without running up against contradicting arguments) a comprehensive study that aligns these results is still lacking. This paper aims at filling this gap. We present an experimental test bed setup used to perform extensive measurements for both single-channel and multichannel communication. We first analyze single-channel and multichannel communication over a single-hop in terms of packet reception ratio, maximum burst loss, temporal correlation of losses, and loss correlations across channels. Results show that multichannel communication with channel hopping significantly reduces link burstiness and packet loss correlation. For multi-hop networks, multi-channel communication and adaptive routing show similar end-to-end reliability in dense topologies, while multichannel communication can outperform adaptive routing in sparse networks with bursty links.

Place, publisher, year, edition, pages
IEEE Computer Society, 2012
Keywords
Adaptive routing, Burst loss, Burstiness, Channel hopping, Comprehensive studies, Experimental testbed, Link dynamics, Multichannel communication, Multihop networks, Packet reception, Single-channel, Single-hop, Sparse network, Temporal correlations, Dynamics, Equipment testing, Sensors, Telecommunication
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-101580 (URN)10.1109/DCOSS.2012.15 (DOI)000309235500025 ()2-s2.0-84864223691 (Scopus ID)978-076954707-7 (ISBN)
Conference
8th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012; Hangzhou;16 May 2012 through 18 May 2012
Funder
ICT - The Next Generation
Note

QC 20120904

Available from: 2012-09-04 Created: 2012-08-30 Last updated: 2013-09-16Bibliographically approved
Gonga, A., Landsiedel, O. & Johansson, M. (2011). MobiSense: power-efficient micro-mobility in wireless sensor networks. In: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11. Paper presented at 7th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS'11; Barcelona; 27 June 2011 through 29 June 2011.
Open this publication in new window or tab >>MobiSense: power-efficient micro-mobility in wireless sensor networks
2011 (English)In: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11, 2011Conference paper, Published paper (Refereed)
Abstract [en]

Emerging applications in industrial automation as well as tracking and monitoring applications of humans, objects or animals share common requirements: micro-mobility, high-throughput, and two-way end-to-end communications. In this paper we present MobiSense, a MAC layer and routing architecture for micro-mobility environments providing reliable and energy-efficient communication and low-latency handoffs. MobiSense's energy-efficiency and reliability comes from a set of carefully chosen design elements: rapid network information gathering, rapid network (re)admission and convergence, distributed network formation, and dynamic scheduling. Testbed evaluations show that a mobile sensor achieves: (i) reliability above 95% even in scenarios with high data rates of 6pps/node; (ii) low latency-handoffs typically below 1 second; (iii) a high aggregate system throughput of more than 95kbps; (iv) two-way communication without the need for flooding; and (v) communication at very low duty-cycles below 4% at 6pps/node.

National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-79694 (URN)10.1109/DCOSS.2011.5982172 (DOI)000299427700036 ()2-s2.0-80052450354 (Scopus ID)9781457705137 (ISBN)
Conference
7th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS'11; Barcelona; 27 June 2011 through 29 June 2011
Note
QC 20120217Available from: 2012-02-10 Created: 2012-02-09 Last updated: 2012-04-03Bibliographically approved
Gonga, A., Johansson, M. & Dunkels, A. (2010). MobiSense: Power-efficient micro-mobility in IPv6-based sensor networks. In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10: . Paper presented at 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2010, 12 April 2010 through 16 April 2010, Stockholm (pp. 414-415).
Open this publication in new window or tab >>MobiSense: Power-efficient micro-mobility in IPv6-based sensor networks
2010 (English)In: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10, 2010, p. 414-415Conference paper, Published paper (Refereed)
Abstract [en]

Emerging applications in industrial automation and medical care demand support for uninterrupted connectivity and reliable data transfer from mobile sensors. We present MobiSense, an energy-efficient system for reliable data transfer supporting IPv6 micro-mobility and fast handovers. We demonstrate that a two-way end-to-end IPv6 UPD session between two mobile nodes can achieve an end-to-end reliability of up to 96% while guarateeing a hand-over latency below 2 seconds.

Keywords
energy-efficiency, IPv6 micro-mobility, wireless sensor networks
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-149379 (URN)10.1145/1791212.1791281 (DOI)2-s2.0-77954474071 (Scopus ID)978-160558988-6 (ISBN)
Conference
9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2010, 12 April 2010 through 16 April 2010, Stockholm
Note

QC 20140821

Available from: 2014-08-21 Created: 2014-08-21 Last updated: 2014-08-21Bibliographically approved
Lindh, T., Orhan, I. & Gonga, A. (2008). A performance monitoring method for wireless sensor networks. In: PETRA '08 Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments: . Paper presented at 1st International Conference on Pervasive Technologies Related to Assistive Environments, PETRA 2008; Athens; 16 July 2008 through 18 July 2008. New York: ACM
Open this publication in new window or tab >>A performance monitoring method for wireless sensor networks
2008 (English)In: PETRA '08 Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments, New York: ACM , 2008Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a monitoring method and its implementation as a light-weight end-to-end performance meter for quality-demanding applications in wireless sensor networks. The use of performance feedback information for control and management is also considered. The method is evaluated in a wireless sensor network testbed for healthcare applications.

Place, publisher, year, edition, pages
New York: ACM, 2008
Keywords
Measurements, Monitoring, Performance meter, Wireless sensor networks
National Category
Medical Laboratory and Measurements Technologies
Identifiers
urn:nbn:se:kth:diva-83755 (URN)10.1145/1389586.1389607 (DOI)2-s2.0-57549108705 (Scopus ID)978-1-60558-067-8 (ISBN)
Conference
1st International Conference on Pervasive Technologies Related to Assistive Environments, PETRA 2008; Athens; 16 July 2008 through 18 July 2008
Note

"© ACM, YYYY. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in PUBLICATION. QC 120529

Available from: 2012-02-13 Created: 2012-02-13 Last updated: 2016-02-22Bibliographically approved
Orhan, I., Gonga, A. & Lindh, T. (2008). An End-to-End Performance Meter for Applications in Wireless Body Sensor Networks. In: 2008 5th International Summer School and Symposium on Medical Devices and Biosensors: . Paper presented at 5th International Workshop on Wearable and Implantable Body Sensor Networks, BSN 2008, in conjunction with the 5th International Summer School and Symposium on Medical Devices and Biosensors, ISSS-MDBS 2008; Hong Kong; 1 June 2008 through 3 June 2008 (pp. 295-298). Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>An End-to-End Performance Meter for Applications in Wireless Body Sensor Networks
2008 (English)In: 2008 5th International Summer School and Symposium on Medical Devices and Biosensors, Institute of Electrical and Electronics Engineers (IEEE), 2008, p. 295-298Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a monitoring method and its implementation as a light-weight end-to-end performance meter for quality-demanding applications in wireless body sensor networks. The method is evaluated in a wireless sensor network testbed for healthcare applications.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2008
Keywords
Biosensors, Health, Metric system, Sensor networks, Sensors, Wireless networks, Demanding applications, End-to-end performances, Health care applications, Light weighting, Medical Devices, Summer schools, Test beds, Wireless body sensor networks, Wireless sensors
National Category
Medical Laboratory and Measurements Technologies
Identifiers
urn:nbn:se:kth:diva-38743 (URN)10.1109/ISSMDBS.2008.4575086 (DOI)000260566000076 ()2-s2.0-51949091342 (Scopus ID)978-1-4244-2252-4 (ISBN)
Conference
5th International Workshop on Wearable and Implantable Body Sensor Networks, BSN 2008, in conjunction with the 5th International Summer School and Symposium on Medical Devices and Biosensors, ISSS-MDBS 2008; Hong Kong; 1 June 2008 through 3 June 2008
Note

QC 20120529

Available from: 2011-09-07 Created: 2011-08-31 Last updated: 2016-09-29Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-1590-3280

Search in DiVA

Show all publications