Abstract
Most routing algorithms for sensor networks focus on finding energy efficient paths to prolong the lifetime of sensor networks. As a result, the sensors on the efficient paths are depleted quickly, and consequently the sensor networks become incapable of monitoring events from some parts of their target areas. In many sensor network applications, the events have uncertainties in positions and generation patterns. Therefore, routing algorithms should be designed to consider not only energy efficiency, but also the amount of energy left in each sensor to avoid sensors running out of power early. This paper introduces a new metric, called Energy-Welfare, devised to consider average and balance of sensors’ remaining energies simultaneously. Using this metric, we design the Maximum Energy Welfare Routing algorithm, which achieves energy efficiency and energy balance of sensor networks simultaneously. Moreover, we demonstrate the effectiveness of the proposed routing algorithm by comparing with three existing routing algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
References
Estrin, D., et al.: Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, pp. 263–270. IEEE Computer Society Press, Los Alamitos (1999)
Akyildiz, I.F., et al.: A survey on Sensor Networks. IEEE Communications Magazine 38(8), 102–114 (2002)
Braginsky, D., Estin, D.: Rumor Routing Algorithm for Sensor Networks. In: Proceedings of the first Workshop on Sensor Networks and Applications (WSNA), pp. 22–31 (2002)
Rogers, A., David, E., Jennings, N.R.: Self-organized routing for wireless microsensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A 35(3), 349–359 (2005)
Butler, Z., Rus, D.: Event-based motion control for mobile-sensor networks. IEEE Pervasive Computing 2(4), 34–42 (2003)
Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Transactions on Parallel and Distributed Systems 13(9), 924–935 (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (2000)
Chang, J., Tassiulas, L.: Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(4), 609–619 (2004)
Wanger, J., Cristescu, R.: Power Control for Target Tracking in Sensor Networks. In: 2005 Conference on Information Sciences and Systems, The Johns Hopkins University (2005)
Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: INFOCOM 2000, pp. 404–413 (2000)
Zhang, H., Hou, J.C.: Maximizing α-Lifetime for Wireless Sensor Networks. In: SenMetrics 2005, pp. 70–77 (2005)
Wattenhofer, R., et al.: Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: INFOCOM 2001, Anchorage, AK, USA, pp. 1388–1397 (2001)
Stemm, M., Katz, R.H.: Measuring and reducing energy consumption of network interface in hand-held devices. IEICE Transactions on Communications E80-B(8), 1125–1131 (1997)
Gandham, S.R., et al.: Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. In: Proceedings of IEEE Globecom 2003, pp. 377–381. IEEE, Los Alamitos (2003)
Atkinson, A.B.: On the measurement of inequality. Journal of Economics Theory 2(3), 244–263 (1970)
Seiver, D.A.: A note on the measurement of income inequality with interval data. Review of Income and Wealth 25(2), 229–233 (1979)
Williamson, J.G.: Strategic wage goods, prices, and inequality. American Economic Review 67(2), 29–41 (1977)
Sen, A.K., Foster, J.E.: On Economic Inequality. Clarendon Press, Oxford (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ok, C., Mitra, P., Lee, S., Kumara, S. (2007). Maximum Energy Welfare Routing in Wireless Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)