The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2009 vol.8)
pp: 1524-1538
Antonio G. Marques , Universidad Rey Juan Carlos de Madrid, Fuenlabrada
Jesús Cid-Sueiro , Universidad Carlos III de Madrid, Leganés
An optimum selective transmission scheme for energy-limited sensor networks, where sensors send or forward messages of different importance (priority), is developed. Considering the energy costs, the available battery, the message importances and their statistical distribution, sensors decide whether to transmit or discard a message so that the importance sum of the effectively transmitted messages is maximized. It turns out that the optimal decision is made comparing the message importance with a time-variant threshold. Moreover, the gain of the selective transmission scheme, compared to a nonselective one, critically depends on the energy expenses, among other factors. Albeit suboptimal, practical schemes that operate under less demanding conditions than those for the optimal one are developed. Effort is placed into three directions: 1) the analysis of the optimal transmission policy for several stationary importance distributions; 2) the design of a transmission policy with invariant threshold that entails asymptotic optimality; and 3) the design of an adaptive algorithm that estimates the importance distribution from the actual received (or sensed) messages. Numerical results corroborating our theoretical claims and quantifying the gains of implementing the selective scheme close this paper.
Sensor networks, wireless sensor networks, energy-aware systems, stochastic programming, message sending.
Antonio G. Marques, Jesús Cid-Sueiro, "Optimal Selective Transmission under Energy Constraints in Sensor Networks", IEEE Transactions on Mobile Computing, vol.8, no. 11, pp. 1524-1538, November 2009, doi:10.1109/TMC.2009.67
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] Q. Jiang and D. Manivannan, “Routing Protocols for Sensor Networks,” Proc. First IEEE Consumer Comm. and Networking Conf. (CCNC '04), pp. 93-98, Jan. 2004.
[3] S.B. Lee, K. Kwak, and A. Campbell, “Solicitation-Based Forwarding for Sensor Networks,” Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '06), pp. 90-99, Sept. 2006.
[4] G. Chelius, E. Fleury, and T. Mignon, “Lower and Upper Bounds for Minimum Energy Broadcast and Sensing Problems in Sensor Networks,” Proc. 11th Int'l Conf. Parallel and Distributed Systems, vol. 2, pp. 88-92, July 2005.
[5] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1567-1576, 2002.
[6] D. Dardari, A. Conti, C. Buratti, and R. Verdone, “Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 7, pp. 790-802, July 2007.
[7] A.D. Wood and J.A. Stankovic, “Denial of Service in Sensor Networks,” Computer, vol. 35, no. 10, pp. 54-62, Oct. 2002.
[8] R. Muraleedharan, Y. Yan, and L.A. Osadciw, “Increased Efficiency of Face Recognition System Using Wireless Sensor Network,” J. Cybernetics, Systemics, and Informatics, Nov. 2006.
[9] L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “SOTIS—a Self-Organizing Traffic Information System,” Proc. 57th IEEE Semiann. Vehicular Technology Conf. (VTC '03), vol. 4, pp.2442-2446, Apr. 2003.
[10] M. Athanassoulis, I. Alagiannis, and S. Hadjiefthymiades, “Energy Efficiency in Wireless Sensor Networks: A Utility-Based Architecture,” Proc. 13th European Wireless Conf. (EW '07), Apr. 2007.
[11] V. Shnayder, B. Chen, K. Lorincz, T. Fulford-Jones, and M. Welsh, “Sensor Networks for Medical Care,” Proc. Third Int'l Conf. Embedded Networked Sensor Systems, Nov. 2005.
[12] J. Qiu, Y. Tao, and S. Lu, “Differentiated Application Independent Data Aggregation in Wireless Sensor Networks,” Grid and Cooperative Computing, pp. 529-534, Springer Berlin/Heidelberg, 2005.
[13] G. Merrett, B. Al-Hashimi, N. White, and N. Harris, “Information Managed Wireless Sensor Networks with Energy Aware Nodes,” Proc. Nano Science and Technology Inst. (NSTI) Nanotechnology Conf. and Trade Show (NanoTech '05), pp. 367-370, May 2005.
[14] S.J. Mujumdar, “Prioritized Geographical Routing in Sensor Networks,” master's thesis, Vanderbilt Univ., Tennessee, May 2004.
[15] J. Rivera, G. Bojorquez, M. Chacon, G. Herrera, and M. Carrillo, “A Fuzzy Message Priority Arbitration Approach for Sensor Networks,” Proc. Conf. North Am. Fuzzy Information Processing Soc. (NAFIPS '07), pp. 586-591, June 2007.
[16] R. Arroyo-Valles, A.G. Marques, J. Vinagre-Díaz, and J. Cid-Sueiro, “A Bayesian Decision Model for Intelligent Routing in Sensor Networks,” Proc. Third IEEE Int'l Symp. Wireless Comm. Systems (ISWCS '06), Sept. 2006.
[17] R. Arroyo-Valles, A.G. Marques, and J. Cid-Sueiro, “Energy-Aware Geographic Forwarding of Prioritized Messages in Wireless Sensor Networks,” Proc. Fourth IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '07), Oct. 2007.
[18] R. Arroyo-Valles, R. Alaiz-Rodriguez, A. Guerrero-Curieses, and J. Cid-Sueiro, “Q-Probabilistic Routing in Wireless Sensor Network,” Proc. Third Int'l Conf. Intelligent Sensor, Sensor Networks and Information Processing (ISSNIP '07), Dec. 2007.
[19] R. Arroyo-Valles, A.G. Marques, and J. Cid-Sueiro, “Energy-Efficient Selective Forwarding for Sensor Networks,” Proc. Workshop Energy in Wireless Sensor Networks (WEWSN '08), in conjunction with Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '08), June 2008.
[20] R. Arroyo-Valles, S. Pino-Povedano, J. Cid-Sueiro, and F.J. Gonzalez-Serrano, “Distributed Target Tracking with Selective Transmitters in Energy-Constrained Sensor Networks,” Proc. Fourth Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '08), Dec. 2008.
[21] L.I. Sennott, Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley Interscience, 1999.
[22] R.M. Corless, G.H. Gonnet, D.E.G. Hare, D.J. Jeffrey, and D.E. Knuth, “On the Lambert W Function,” Advances in Computational Math., vol. 5, pp. 329-359, 1996.
[23] M. Maddah, W.W. III, S. Warfield, C. Westin, and W. Grimson, “Probabilistic Clustering and Quantitative Analysis of White Matter Fiber Tracts,” Proc. 20th Int'l Conf. Information Processing in Medical Imaging (IPMI '07), pp. 372-383, July 2007.
[24] S. Choi and R. Wette, “Maximum Likelihood Estimation of the Parameters of the Gamma Distribution and Their Bias,” Technometrics, vol. 2, no. 4, pp. 683-690, Nov. 1969.
[25] B. Karp and H. Kung, “Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM/IEEE MobiCom, pp. 243-254, Aug. 2000.
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool