Distributed routing in wireless sensor networks using energy welfare metric

Information Sciences

Volumn 180, Issue 9, 2010, Pages 1656-1670

  Ok, Changsoo ^a   Lee, Seokcheon ^b   Mitra, Prasenjit ^c   Kumara, Soundar ^d  

^a Hong Ik University   (South Korea)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Distributed control; Energy welfare; Energy balancing; Robustness; Social welfare function; Wireless sensor network

Indexed keywords

DISTRIBUTED CONTROL; DISTRIBUTED CONTROL SCHEMES; DISTRIBUTED ROUTING; EMERGENT PROPERTY; ENERGY-BALANCING; EXTENSIVE SIMULATIONS; LARGE-SCALE NETWORK; OPTIMAL ROUTING; SOCIAL WELFARE FUNCTIONS;

QUALITY ASSURANCE; ROBUST CONTROL; ROBUSTNESS (CONTROL SYSTEMS); ROUTING ALGORITHMS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 76349123798     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.01.019     Document Type: Article

References (37)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. A survey on Sensor Networks. IEEE Communications Magazine 38 (2002) 102-114
2. Atkinson A.B. On the measurement of inequality. Journal of Economics Theory 2 3 (1970) 244-263
3. Bandyopadhyay S., Giannella C., Maulik U., Kargupta H., Liu K., and Datta S. Clustering distributed data streams in peer-to-peer environments. Information Sciences 176 10 (2006) 2188-2205
4. Bennett F., Clarke D., Evans J.B., Hopper A., Jones A., and Leask D. Piconet: embedded mobile networking. IEEE Personal Communications Magazine 4 (1997) 8-15
5. D. Braginsky, D. Estin, Rumor routing algorithm for sensor networks, in: Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), 2002, pp. 22-31.
6. Butler Z., and Rus D. Event-based motion control for mobile-sensor networks. IEEE Pervasive Computing 2 4 (2003) 34-42
7. Chang J., and Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transaction on Networking 12 4 (2004) 609-619
8. Dagum C. On the relationship between income inequality measures and social welfare functions. Journal of Econometrics 43 1-2 (1990) 91-102
9. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, United States, 1999, pp. 263-270.
10. S.R. Gandham, M. Dawande, R. Prakash, S.Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, in: Proceedings of IEEE Globecom 2003, 2003, pp. 377-381.
11. Gini C. Variabilità e mutabilità. Studi Economico-Giuridici 3 2 (1912) 1-158
12. A. Giridhar, P.R. Kumar, Maximizing the functional lifetime of sensor networks, in: The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, USA, 2005, pp. 5-12.
13. He Z., Lee B.-S., and Wang X.S. Aggregation in sensor networks with a user-provided quality of service goal. Information Sciences 178 (2008) 2128-2149
14. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences - 2000, 2000, pp. 1-10.
15. Hua C., and Yum T.-S.P. Data-aggregated maximum lifetime routing for wireless sensor networks. Ad Hoc Networks 6 3 (2008) 380-392
16. IEEE.802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, in: IEEE Std. 802.11-1999 ed., 1999.
17. C. Intanagonwiwat, R. Govindan, D. Estin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000, pp. 57-67.
18. A. Jarry, P. Leone, O. Powell, J. Rolim, An optimal data propagation algorithm for maximizing the lifespan of sensor networks, in: The 2006 International Conference on Distributed Computing in Sensor Systems (DCOSS 2006), San Francisco, USA, 2006, pp. 405-421.
19. Lindsey S., Raghavendra C., and Sivalingam K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13 9 (2002) 924-935
20. R. Madan, S. Lall, Distributed algorithms for maximum lifetime routing in wireless sensor networks, in: Global Telecommunications Conference 2004 (GLOBECOM '04), Dallas, TX, USA, 2004, pp. 748-753.
21. A. Manjeshwar, D.P. Agrawal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings of the First International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001, pp. 1530-2075.
22. S. Olariu, I. Stojmenović, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1-12.
23. R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, INFOCOM 2000, 2000, pp. 404-413.
24. Ren Q., and Liang Q. Energy and quality aware query processing in wireless sensor database systems. Information Sciences 177 20 (2007) 4526-4538
25. Rogers A., David E., and Jennings N.R. Self-organized routing for wireless microsensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A 35 3 (2005) 349-359
26. Schrage L. Optimization Modeling with LINDO (1997), Duxbury Press
27. Seiver D.A. A note on the measurement of income inequality with interval data. Review of Income and Wealth 25 2 (1979) 229-233
28. Sen A.K. Choice, Welfare, and Measurement (1982), Basil Blackwell, Oxford
29. Sen A.K., and Foster J.E. On Economic Inequality (1997), Clarendon Press, Oxford
30. Y.-C. Tseng, C.-S. Hsu, T.-Y. Hsieh, Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, IEEE INFOCOM 2002, New York, NY, 2002, pp. 200-209.
31. Wanger J., and Cristescu R. Power Control for Target Tracking in Sensor Networks, 2005 Conference on Information Sciences and Systems (2005), The Johns Hopkins University
32. R. Wattenhofer, L. Li, P. Bahl, Y. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, INFORCOM 2001, Anchorage, AK, USA, 2001, pp. 1388-1397.
33. Williamson J.G. Strategic wage goods, prices, and inequality. American Economic Review 67 2 (1977) 29-41
34. Xue Y., Cui Y., and Nahrstedt K. A utility-based distributed maximum lifetime routing algorithm for wireless networks. IEEE Transactions on Vehicular Technology 55 3 (2006) 797-805
35. Ye W., Heidemann J., and Estin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transaction on networking 12 3 (2004) 493-506
36. Younis O., and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
37. H. Zhang, J.C. Hou, Maximizing α-lifetime for wireless sensor networks, SenMetrics 2005, 2005, pp. 70-77.