Self-adapting maximum flow routing for autonomous wireless sensor networks

Cluster Computing

Volumn 14, Issue 1, 2011, Pages 1-14

  Bogliolo, Alessandro ^a   Delpriori, Saverio ^a   Lattanzi, Emanuele ^a   Seraghiti, Andrea ^a  

^a UNIVERSITY OF URBINO   (Italy)

Author keywords

Autonomous wireless sensor networks; Maximum flow; Routing; Self organization

Indexed keywords

AUTONOMOUS WIRELESS SENSOR NETWORKS; CAPACITY CONSTRAINTS; DATA FLOW; DESIGN EXPLORATION; ENERGY-AWARE ROUTING; ENERGY-CONSTRAINED; FLOW NETWORK; MAXIMUM FLOW; MAXIMUM FLOWS; OMNET++; OPERATING CONDITION; PARADIGM SHIFTS; RESOURCE LIMITATIONS; ROUTING; ROUTING STRATEGIES; SELF ADAPTING; SELF-ORGANIZATIONS; SIMULATION MODEL; SIMULATION RESULT; SIMULATION-BASED; TIME VARYING;

COMPUTER SIMULATION; CONSTRAINED OPTIMIZATION; ENERGY HARVESTING; RENEWABLE ENERGY RESOURCES; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79952249182     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-009-0115-x     Document Type: Article

References (28)

1. Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. J. 3(3), 325-349 (2005)
2. Amirtharajah, R., Collier, J., Siebert, J., Zhou, B., Chandrakasan, A.: Drops for energy harvesting sensors: applications and architectures. IEEE Pervasive Comput. 4(3), 72-79 (2005)
3. Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, New York (1987)
4. Bogliolo, A., Lattanzi, E., Acquaviva, A.: Energetic sustainability of environmentally powered wireless sensor networks. In: Proceedings of ACM PE-WASUN, pp. 149-152 (2006)
5. Chang, J.-H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACMTrans. Netw. 12(4), 609-619 (2004)
6. Chen, H.-H., Yang, Y.: Guest editorial: Network coverage and routing schemes for wireless sensor networks. Elsevier Comput. Commun. 30(14-15), 2697-2698 (2007)
7. Dressler, F.: A study of self-organization mechanisms in ad hoc and sensor networks. Elsevier Comput. Commun. 31, 3018-3029 (2008)
8. Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)
9. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), 2-16 (2003)
10. Iwanicki, K., van Steen, M.: On hierarchical routing in wireless sensor networks. In: Proc. of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2009), pp. 133-144 (2009)
11. Jain, R., Puri, A., Sengupta, R.: Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Commun. 8(7), 48-57 (2001)
12. Jakobsen, M.K.: Energy Harvesting Aware Routing and Scheduling in Wireless Sensor Networks. Technical University of Denmark, MS Thesis report (2008)
13. Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. IEEE Trans. Embed. Comput. Syst. 6(4), 1539-9087 (2007)
14. Klopfenstein, L.C., Lattanzi, E., Bogliolo, A.: Implementing energetically sustainable routing algorithms for autonomous WSNS. In: Proceedings of WoWMoM, pp. 1-6 (2007)
15. Kwon, H., Noh, D., Kim, J., Lee, J., Lee, D., Shin, H.: Low-latency routing for energy-harvesting sensor networks. In: Indulska, J., et al. (eds.) Performance Evaluation and Planning Methods for the Next Generation Internet, UIC 2007. LNCS, vol. 4611. Springer, Berlin (2007)
16. Lattanzi, E., Regini, E., Acquaviva, A., Bogliolo, A.: Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Elsevier Comput. Commun. 30(14-15), 2976-2986 (2007)
17. Levis, P., Culler, D., Gay, D., Madden, S., Patel, N., Polastre, J., Shenker, S., Szewczyk, R.,Woo, A.: The emergence of a networking primitive in wireless sensor networks. Commun. ACM 51(7), 99-106 (2008)
18. Meyer, U.: Average-case complexity of single-source shortest paths algorithms: lower and upper bounds. J. Algorithms 48(1), 91-134 (2003)
19. Mhatre, V., Rosenberg, C.: Energy and cost optimizations in wireless sensor networks: a survey. In: Girard, A., Sanso, B., Vazquez- Abad, F. (eds.): Performance Evaluation and Planning Methods for the Next Generation Internet. Kluwer Academic, Dordrecht (2005)
20. Noh, D., Yoon, I., Shim, H.: Low-latency geographic routing for asynchronous energy-harvestingWSNS. J. Netw. 3, 78-85 (2008)
21. OMNeT++ community site: OMNeT++ Discrete Event Simulation System. Last accessed: August 2008. http://www.omnetpp. org/
22. Raghunathan, V., Kansal, A., Hsu, J., Friedman, J., Srivastava, M.: Design considerations for solar energy harvesting wireless embedded systems. In: Proceedings of IPSN, p. 64 (2005)
23. Schurgers, C., Srivastava, M.B.: Energy efficient routing in wireless sensor networks. In: Proceedings of Military Communications Conference, pp. 357-361 (2001)
24. Shah, R.C., Rabaey, J.M.: Energy aware routing for low energy ad hoc sensor networks. In: Proceedings of Wireless Communications and Networking Conference, pp. 350-355 (2002)
25. Vigorito, C.M., Ganesan, D., Barto, A.G.: Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In: Sensor, Mesh and Ad Hoc Communications and Networks. IEEE, New York (2007)
26. Wang, A.Y., Sodini, C.G.: On the energy efficiency of wireless transceivers. In: Proc. of IEEE Conference on Communications, pp. 3783-3788 (2006)
27. Yarvis, M., Zorzi, M.: Special issue on energy efficient design in wireless ad hoc and sensor networks. Elsevier Ad Hoc Netw. 6(8), 1183-1184 (2008)
28. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Elsevier Comput. Netw. 52, 2292-2330 (2008)