The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2013 vol.12)
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.
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
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
[1] N. Eagle and A.S. Pentland, "Sensor Andrew: A Living Laboratory for Infrastructure Sensing Technology," http://www.ices. , 2006.
[2] T.K. Choudhury, "Sensing and Modeling Human Networks," PhD dissertation, Massachusetts Inst. of Tech nology, Dec. 2004.
[3] A. Milenkovic, C. Otto, and E. Jovanov, "Wireless Sensor Networks for Personal Health Monitoring: Issues and an Implementation," Elsevier Computer Comm. J., Special Issue on Wireless Sensor Networks: Performance, Reliability, Security, and Beyond, vol. 29, nos. 13/14, pp. 2521-2533, 2006.
[4] N. Karowski, A.C. Viana, and A. Wolisz, "Optimized Asynchronous Multi-Channel Neighbor Discovery," Proc. IEEE INFOCOM, Apr. 2011.
[5] P. Dutta and D. Culler, "Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications," Proc.ACM Conf. Embedded Network Sensor Systems (SenSys), 2008.
[6] A. Kandhalu, K. Lakshmanan, and R.R. Rajkumar, "U-Connect: A Low-Latency Energy-Efficient Asynchronous Neighbor Discovery Protocol," Proc. ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN), Apr. 2010.
[7] M.J. McGlynn and S.A. Borbash, "Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks," Proc. ACM MobiHoc, Oct. 2001.
[8] R. Khalili, D.L. Goeckel, D. Towsley, and A. Swami, "Neighbor Discovery with Reception Status Feedback to Transmitters," Proc. IEEE INFOCOM, Mar. 2010.
[9] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Elsevier Computer Networks J., vol. 43, no. 3, pp. 317-337, Oct. 2003.
[10] N. Theis, R. Thomas, and L. DaSilva, "Rendezvous for Cognitive Radios," IEEE Trans. Mobile Computing, vol. 10, no. 2, pp. 216-227, Feb. 2011.
[11] C. Arachchige, S. Venkatesan, and N. Mittal, "An Asynchronous Neighbor Discovery Algorithm for Cognitive Radio Networks," Proc. IEEE Third Symp. New Frontiers Dynamic Spectrum Access Networks (DySPAN), Oct. 2008.
[12] A. Willig, N. Karowski, and J.-H. Hauer, "Passive Discovery of IEEE 802.15.4-Based Body Sensor Networks," Elsevier Ad Hoc Networks J., vol. 8, no. 7, pp. 742-754, 2010.
[13] IEEE Std 802.15.4-2006, IEEE Standard for Information Technology, Local and Metropolitan Area Networks, Specific Requirements, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), IEEE, Sept. 2006.
[14] S. Vasudevan, D. Towsley, D. Dennis, and R. Khalili, "Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem," Proc. ACM MobiCom, Sept. 2009.
[15] H.P. Williams, Model Building in Math. Programming, fourth ed. Wiley, Oct. 1999.
[16] T. Koch, "Zimpl User Guide," Technical Report ZIB-Report 01-20, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2001.
[17] "ILOG CPLEX 10.1," http:/, 2013.
[18] "OMNeT++ 3.3 Simulator," http:/, 2013.
[19] "Mobility Framework for OMNeT++," http:/mobility-fw., 2013.
[20] H.-.W. So, G. Nguyen, and J. Walrand, "Practical Synchronization Techniques for Multi-Channel MAC," Proc. ACM MobiCom, Sept. 2006.
[21] P. Levis et al., "T2: A Second Generation OS for Embedded Sensor Networks," Technical Report TKN-05-007, TKN Group, Technical Univ. Berlin, Nov. 2005.
[22] J.-H. Hauer, "TKN15.4: An IEEE 802.15.4 MAC Implementation for Tinyos 2," Technical Report TKN-08-003, TKN Group, Technical Univ. Berlin, Mar. 2009.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool