All Title Author
Keywords Abstract

Sensors  2012 

Fast Decision Algorithms in Low-Power Embedded Processors for Quality-of-Service Based Connectivity of Mobile Sensors in Heterogeneous Wireless Sensor Networks

DOI: 10.3390/s120201612

Keywords: heterogeneous wireless sensor networks, mobility, vertical handoff, quality of service, fitness, embedded processors, FPGA

Full-Text   Cite this paper   Add to My Lib


When a mobile wireless sensor is moving along heterogeneous wireless sensor networks, it can be under the coverage of more than one network many times. In these situations, the Vertical Handoff process can happen, where the mobile sensor decides to change its connection from a network to the best network among the available ones according to their quality of service characteristics. A fitness function is used for the handoff decision, being desirable to minimize it. This is an optimization problem which consists of the adjustment of a set of weights for the quality of service. Solving this problem efficiently is relevant to heterogeneous wireless sensor networks in many advanced applications. Numerous works can be found in the literature dealing with the vertical handoff decision, although they all suffer from the same shortfall: a non-comparable efficiency. Therefore, the aim of this work is twofold: first, to develop a fast decision algorithm that explores the entire space of possible combinations of weights, searching that one that minimizes the fitness function; and second, to design and implement a system on chip architecture based on reconfigurable hardware and embedded processors to achieve several goals necessary for competitive mobile terminals: good performance, low power consumption, low economic cost, and small area integration.


[1]  Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw 2008, 52, 2292–2330.
[2]  Shah, G.A.; Akan, O.B. Timing-based mobile sensor localization in wireless sensor and actuator networks. Mob. Netw. Appl 2010, 15, 664–679.
[3]  Hu, L.; Evans, D. Localization for Mobile Sensor Networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA, 26 September–1 October 2004; pp. 1–13.
[4]  Wang, G.; Cao, G.; La Porta, T; Zhang, W. Sensor Relocation in Mobile Sensor Networks. Proceedigns of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Miami, FL, USA, 13–17 March 2005; 4, pp. 2302–2312.
[5]  Keung, Y.; Li, B.; Zhang, Q. The Intrusion Detection in Mobile Sensor Network. Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc ’10), Chicago, IL, USA, 20–24 September 2010; pp. 11–20.
[6]  NASA’s Glenn Research Center. 2011. Available online: (accessed on 11 July 2011).
[7]  Stevens-Navarro, E.; Lin, Y. An MDP-based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Trans. Vehic. Technol 2008, 57, 1243–1254.
[8]  Kassar, M; Kervella, B.; Pujolle, G. An overview of vertical handover decision strategies in heterogeneous wireless networks. Comput. Commun 2008, 31, 2607–2620.
[9]  McNair, J.; Zhu, F. Vertical handoffs in fourth-generation multinetwork environments. IEEE Wirel. Commun 2004, 11, 8–15.
[10]  Song, Q.; Jamalipour, A. A quality of service negotiation-based vertical handoff decision scheme in heterogeneous wireless systems. Eur. J. Oper. Res 2008, 191, 1059–1074.
[11]  Song, Q.; Jamalipour, A. A Network Selection Mechanism for Next Generation Networks. Proceedings of the IEEE International Conference on Communications (ICC 2005), Seoul, Korea, 16–20 May 2005; 2, pp. 1418–1422.
[12]  Wang, H.J.; Katz, R.H.; Giese, J. Policy-Enabled Handoffs across Heterogeneous Wireless Networks. Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications (WMCSA 99), New Orleans, LA, USA, 25–26 February 1999; p. 51.
[13]  Lassoued, I.; Bonnin, J.-M.; Hamouda, Z.B.; Belghith, A. A Methodology for Evaluating Vertical Handoff Decision Mechanisms. Proceedings of the 7th International Conference on Networking (ICN 2008), Cancun, Mexico, 13–18 April 2008; pp. 377–384.
[14]  Duranton, M.; Yehia, S.; Sutter, B.D.; Bosschere, K.D.; Cohen, A.; Falsafi, B.; Gaydadjiev, G.; Katevenis, M.; Maebe, J.; Munk, H.; et al. The HIPEAC Vision. Grant Agreement No: ICT-217068; HiPEAC Network of Excellence on High Performance and Embedded Architecture and Compilation; 2011. Available online: (accessed on 2 February 2012).
[15]  Zhou, X.; Petrov, P. Rapid and Low-Cost Context-Switch Through Embedded Processor Customization for Real-Time and Control Applications. Proceedings of the 43rd ACM IEEE Design Automation Conference, San Francisco, CA, USA, 24–28 July 2006; pp. 352–357.
[16]  Bodnar, M.R.; Curt, P.F.; Ortiz, F.E.; Carrano, C.J.; Kelmelis, E.J. An Embedded Processor for Real-Time Atmoshperic Compensation. Proceedings of the Visual Information Processing XVIII, Orlando, FL, USA, 14–15 April 2009; 7341.
[17]  Quality of Service (QoS) Concept and Architecture. TS 23.107 V8.0.0; 3rd Generation Partnership Project (3GPP);; ETSI: Sophia Antipolis Cedex, France, 2008.
[18]  Buell, D.; El-Ghazawi, T.; Gaj, K.; Kindratenko, V. High-performance reconfigurable computing. Computer 2007, 40, 23–27.
[19]  Hauck, S.; DeHon, A. Reconfigurable Computing, Theory and Practice of FPGA-Based Computation; Morgan Kaufmann: Waltham, MA, USA, 2008.
[20]  Wolf, W. High-Performance Embedded Computing: Architectures, Applications, and Methodologie; Morgan Kaufman: Waltham, MA, USA, 2007.
[21]  Xilinx. Available online: (accessed on 11 July 2011).


comments powered by Disqus

Contact Us


微信:OALib Journal