This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Predictive Framework for Location-Aware Resource Management in Smart Homes
November 2007 (vol. 6 no. 11)
pp. 1270-1283
Rapid advances in a wide range of wireless access and networking technologies along with ubiquitous computing and communications have set the stage for the development of smart environments (e.g., smart homes or offices). ‘Contextawareness’ is perhaps the most salient feature in such intelligent (indoor) environments. Examples of contexts include the ’location’ and ’activities’ of the inhabitants, among others. In this paper, we develop a predictive framework for location-aware resource optimization in smart homes, based on the hypothesis that the mobility of an inhabitant creates an uncertainty of his location. With the help of information theory, the proposed framework is shown to minimize this uncertainty through optimal learning and prediction of the inhabitant’s movement (location) profiles captured in the symbolic domain. The concept of Asymptotic Equipartition Property (AEP) is also used to predict the inhabitant’s most likely routes (or path-segments) with high degree of accuracy. Successful predictions help in several ways, such as automated device control and proactive reservation of resources (e.g., electrical energy and other utilities, or scarce wireless bandwidth for mobile multimedia applications) along the inhabitant’s most probable locations and paths. The goal here is to minimize the maintenance and operations cost of the smart home as well as to provide better comfort to the inhabitants. Experimental results from a typical smart home floor plan corroborate the prediction success and significant reduction in daily energy consumption and manual operations of devices.

[1] R. Karrer, A. Sabharwal, and E. Knightly, “Enabling Large-Scale Wireless Broadband: The Case for TAPs,” Evaluation of a Wireless Enterprise Backbone Network Architecture, vol. 34, no. 1, pp. 27-32, Jan. 2004.
[2] V. Gambiroza, B. Sadeghi, and E.W. Knightly, “End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks,” Proc. ACM MobiCom, pp. 287-301, Sept.-Oct. 2004.
[3] C. Eklund, R.B. Marks, K.L. Stanwood, and S. Wang, “IEEE Standard 802.16: A Technical Overview of WirelessMAN Air Interface for Broadband Wireless Access,” IEEE Comm. Magazine, vol. 40, no. 6, pp. 98-107, June 2002.
[4] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[5] R.L. Cruz and A.V. Santhanam, “Optimal Routing, Link Scheduling and Power Control in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM, vol. 1, pp. 702-711, Mar.-Apr. 2003.
[6] S.A. Grandhi, R. Vijayan, D.J. Goodman, and J. Zander, “Centralized Power Control in Cellular Radio Systems,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 466-468, Nov. 1993.
[7] A.J. Goldsmith and S. Chua, “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Trans. Comm., vol. 45, pp.1218-1230, Oct. 1997.
[8] G.J. Foschini, “Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multi-Element Antennas,” Bell Labs Technical J., pp. 41-59, Autumn 1996.
[9] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
[10] D.P. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 1999.
[11] M. Chiang, “To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks,” Proc. IEEE INFOCOM, vol. 4, pp. 2525-2536, Mar. 2004.
[12] L. Xiao, M. Johansson, and S.P. Boyd, “Simultaneous Routing and Resource Allocation via Dual Decomposition,” IEEE Trans. Comm., vol. 52, no. 7, pp. 1136-1144, July 2004.
[13] R. Madan and S. Lall, “Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks,” Proc. 47th Ann. IEEE Global Telecomm. Conf. (GLOBECOM '04), pp. 748-753, 2004.
[14] R.A. Monzingo and T.W. Miller, Introduction to Adaptive Arrays. John Wiley & Sons, 1980.
[15] F. Rashid-Farrokhi, K. Liu, and L. Tassiulas, “Transmit Beamforming and Power Control for Cellular Wireless Systems,” IEEE J. Selected Areas in Comm., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
[16] E. Visotsky and U. Madhow, “Optimum Beamforming Using Transmit Antenna Arrays,” Proc. 49th IEEE Vehicular Technology Conf. (VTC '99), pp. 851-856, May 1999.
[17] M. Bengtsson and B. Ottersten, “Optimal Downlink Beamforming Using Semidefinite Optimization,” Proc. 37th Ann. Allerton Conf. Comm., Control and Computing, pp. 987-996, Sept. 1999.
[18] M. Schubert and H. Boche, “Solution of the Multiuser Downlink Beamforming Problem with Individual SINR Constraints,” IEEE Trans. Vehicular Technology, vol. 53, no. 1, pp. 18-28, Jan. 2004.
[19] M.C. Bromberg and B.G. Agee, “Optimization of Spatially Adaptive Reciprocal Multipoint Communication Networks,” IEEE Trans. Comm., vol. 51, no. 10, pp. 2352-2362, Oct. 2003.
[20] M.C. Bromberg, “Optimizing MIMO Multipoint Wireless Networks Assuming Gaussian Other-User Interference,” IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2352-2362, Oct. 2003.
[21] R.A. Iltis, S.-J. Kim, and D. Hoang, “Noncooperative Iterative MMSE Beamforming Algorithms for Ad Hoc Networks,” IEEE Trans. Comm., vol. 54, no. 4, pp. 748-759, Apr. 2006.
[22] S. Ye and R.S. Blum, “Optimized Signaling for MIMO Interference Systems with Feedback,” IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2839-2848, Nov. 2003.
[23] S. Serbetli and A. Yener, “Transceiver Optimization for Multiuser MIMO Systems,” IEEE Trans. Signal Processing, vol. 52, no. 1, pp.214-226, Jan. 2004.
[24] R. Bhatia and M. Kodialam, “On Power-Efficient Communication over Multi-Hop Wireless Networks: Joint Routing, Scheduling and Power Control,” Proc. IEEE INFOCOM, vol. 2, pp. 1457-1466, Mar. 2004.
[25] R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1964-1975, 2005.
[26] J. Mo and J. Walrand, “Fair End-to-End Window-Based Congestion Control,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
[27] M. Johansson and L. Xiao, “Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation,” IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 435-445, Feb. 2006.
[28] N.Z. Shor, Minimization Methods for Non-Differentiable Functions. Springer-Verlag, 1985.
[29] T. Cover and J. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
[30] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.

Index Terms:
Location Awareness, Smart Homes, Information Theory, LZ-78 Compression, Ubiquitous Computing
Citation:
Abhishek Roy, Sajal K. Das, Kalyan Basu, "A Predictive Framework for Location-Aware Resource Management in Smart Homes," IEEE Transactions on Mobile Computing, vol. 6, no. 11, pp. 1270-1283, Nov. 2007, doi:10.1109/TMC.2007.1058
Usage of this product signifies your acceptance of the Terms of Use.