This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimized Asynchronous Multichannel Discovery of IEEE 802.15.4-Based Wireless Personal Area Networks
Oct. 2013 (vol. 12 no. 10)
pp. 1972-1985
Niels Karowski, Technical University of Berlin, Berlin
Aline Carneiro Viana, INRIA, Palaiseau
Adam Wolisz, Technical University of Berlin, Berlin
Network discovery is a fundamental task in different scenarios of IEEE 802.15.4-based wireless personal area networks. Scenario examples are body sensor networks requiring health- and wellness-related patient monitoring or situations requiring opportunistic message propagation. In this paper, we investigate optimized discovery of IEEE 802.15.4 static and mobile networks operating in multiple frequency bands and with different beacon intervals. We present a linear programming model that allows finding two optimized strategies, named OPT and SWOPT, to deal with the asynchronous and multichannel discovery problem. We also propose a simplified discovery solution, named SUBOPT, featuring a low-complexity algorithm requiring less memory usage. A cross validation between analytical, simulation, and experimental evaluation methods is performed. Finally, a more detailed simulation-based evaluation is presented, when considering varying sets of parameters (i.e., number of channels, network density, beacon intervals, etc.) and using static and mobile scenarios. The performance studies confirm improvements achieved by our solutions in terms of first, average, and last discovery time as well as discovery ratio, when compared to IEEE 802.15.4 standard approach and the SWEEP approach known from the literature.
Index Terms:
Schedules,IEEE 802.15 Standards,Wireless personal area networks,Optimized production technology,Mobile computing,Switches,mobile communication WPAN,Schedules,IEEE 802.15 Standards,Wireless personal area networks,Optimized production technology,Mobile computing,Switches,dynamic environments,Passive discovery,linear programming optimization
Citation:
Niels Karowski, Aline Carneiro Viana, Adam Wolisz, "Optimized Asynchronous Multichannel Discovery of IEEE 802.15.4-Based Wireless Personal Area Networks," IEEE Transactions on Mobile Computing, vol. 12, no. 10, pp. 1972-1985, Oct. 2013, doi:10.1109/TMC.2012.169
Usage of this product signifies your acceptance of the Terms of Use.