Controlled and self-organized routing for large-scale wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 10, Issue 1, 2013, Pages

  Kominami, Daichi ^a   Sugano, Masashi ^b   Murata, Masayuki ^a   Hatauchi, Takaaki ^c  

^a OSAKA UNIVERSITY   (Japan)

^b Osaka Prefecture University   (Japan)

^c FUJI ELECTRIC CO   (Japan)

Author keywords

Controlled self organization; Robustness; Scalability; Self organization; Wireless sensor networks

Indexed keywords

EXTERNAL CONTROL; LARGE-SCALE WIRELESS SENSOR NETWORKS; LARGER NETWORKS; NETWORK BEHAVIORS; NETWORK LIFETIME; REMAINING ENERGIES; SELF ORGANIZATIONS; TRAFFIC LOADS;

ROBUSTNESS (CONTROL SYSTEMS); SCALABILITY; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84890368975     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2529920     Document Type: Article

References (38)

1. Awad, A., German, R., and Dressler, F. 2011. Exploiting virtual coordinates for improved routing performance in sensor networks. IEEE Trans. Mobile Comput. 10, 9, 1214-1226.
2. Basu, A., Lin, A., and Ramanathan, S. 2003. Routing using potentials: A dynamic traffic-aware routing algorithm. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM). 37-48.
3. Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., and Schmeck, H. 2006. Organic computing-Addressing complexity by controlled self-organization. In Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA). 185-191.
4. Caesar, M., Castro, M., Nightnagale, E. B., O'SHEA, G., and Rowstron, A. 2006. Virtual ring routing: Network routing inspired by DHTs. ACM SIGCOMM Comput. Commun. Rev. 36, 4, 351-362.
5. Caruso, A., Chessa, S., De, S., and Urpi, A. 2005. GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 150-160.
6. Chang, J.-H. and Tassiulas, L. 2004. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw. 12, 4, 609-619.
7. Cunha, A., Teixeira, R., and Velho, L. 2001. Discrete scale spaces via heat equation. In Proceedings of the Brazilian Symposium on Computer Graphics and Image Processing. IEEE, 68-75.
8. Damdinsuren, C., Kominami, D., Sugano, M., Murata, M., and Hatauchi, T. 2012. Lifetime extension based on residual energy for receiver-driven multi-hop wireless network. Cluster Comput. 1-12. DOI: http://dx.doi.org/10.1007/s10586- 012-0212-0.
9. Das, A. and Dutta, D. 2005. Data acquisition in multiple-sink sensor networks. ACM SIGMOBILE Comput. Commun. Rev. 9, 3, 82-85.
10. Dietrich, I. and Dressler, F. 2009. On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw. 5, 1, 1-39.
11. Dressler, F. 2007. Self-Organization in Sensor and Actor Networks. Wiley.
12. Gu, Y., Ji, Y., Li, J., Chen, H., Zhao, B., and Liu, F. 2010. Towards an optimal sink placement in wireless sensor networks. In Proceedings of the IEEE International Conference on Communication (ICC). 1-5.
13. Hou, Y. T., Shi, Y., and Sherali, H. D. 2006. Optimal base station selection for anycast routing in wireless sensor networks. IEEE Trans. Vehicular Techno. 55, 3, 813-821.
14. Intanagonwiwat, C. and Lucia, D. D. 1999. The Sink-Based Anycast Routing Protocol for Ad Hoc Wireless Sensor Networks. Technical Report 99-698, Computer Science Department, University of Southern California.
15. Jung, S., Kserawi, M., Lee, D., and Rhee, J.-K. K. 2009. Distributed potential field based routing and autonomous load balancing for wireless mesh networks. IEEE Commun. Lett. 13, 6, 429-431.
16. Kalantari, M. and Shayman, M. 2006. Design optimization of multi-sink sensor networks by analogy to electrostatic theory. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). 431-438.
17. Kim, H., Seok, Y., Choi, N., Choi, Y., and Kwon, T. 2005. Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In Proceedings of the International Conference on Information Networking (ICOIN). 264-274.
18. Kominami, D., Sugano, M., Murata, M., and Hatauchi, T. 2011. Energy-efficient receiver-driven wireless mesh sensor networks. Sensors 11, 1, 111-137.
19. Kumar, P., Kuri, J., Nuggehalli, P., Strasser, M., May, M., and Plattner, B. 2007. Connectivity-aware routing in sensor networks. In Proceedings of the International Conference on Sensor Technologies and Applications (SENSORCOMM). 387-392.
20. Li, C., Zhang, H., Hao, B., and Li, J. 2011. A survey on routing protocols for large-scale wireless sensor networks. Sensors 11, 4, 3498-3526.
21. Li, J., Ji, S., Jin, H., and Ren, Q. 2008. Routing in multi-sink sensor networks based on gravitational field. In Proceedings of the International Conference of Embedded Software and Systems (ICESS). 368-375.
22. Lin, H., Lu, M., Milosavljevic, N., Gao, J., and Guibas, L. J. 2008. Composable information gradients in wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN). 121-132.
23. Liu, H., Zhang, Z.-L., Srivastava, J., and Firoiu, V. 2007. PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks. In Proceedings of the 6th International IFIP-TC6 Networking Conference (NETWORKING). Lecture Notes in Computer Science, Vol. 4479, Springer, Berlin, 179-190.
24. Liu, Y. and Seah, W. K. G. 2005. A scalable priority-based multi-path routing protocol for wireless sensor networks. Int. J. Wirel. Inf. Netw. 12, 1, 23-33.
25. Müller-SCHLOER, C., Schmeck, H., and Ungerer, T. 2011. Organic Computing-A Paradigm Shift for Complex Systems. Birkhäuser.
26. Ochiai, H. and Esaki, H. 2009. Message routing on potential-fields in forwarding-based DTNs. In Proceedings of the International Conference on Ubiquitous Information Management and Communication (ICUIMC). 185-193.
27. Oyman, E. I. and Ersoy, C. 2004. Multiple sink network design problem in large scale wireless sensor networks. In Proceedings of the IEEE International Conference on Communication (ICC). 3663-3667.
28. Patwari, N., Ash, J. N., Kyperountas, S., Iii, A. O. H., Moses, R., and Correal, N. S. 2005. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22, 4, 54-69.
29. Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., and Stoica, I. 2003. Geographic routing without location information. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom). 96-108.
30. Ren, F., He, T., Das, S. K., and Lin, C. 2011a. Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22, 9, 1585-1599.
31. Ren, F., Zhang, J., He, T., Lin, C., and Das, S. K. 2011b. EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22, 12, 2108-2125.
32. Schmeck, H., Müller-Schloer, C., Çakar, E., Mnif, M., and Richter, U. 2010. Adaptivity and self-organization in organic computing systems. ACM Trans. Auton. Adapt. Syst. 5, 3, 1-32.
33. Soyturk, M. and Altilar, T. 2007. A novel stateless energy-efficient routing algorithm for large-scale wireless sensor networks with multiple sinks. In Proceedings of the 8th Annual IEEE Wireless and Microwave Technology Conference (WAMICON). 1-5.
34. Vincze, Z., Vida, R., and Vidacs, A. 2007. Deploying multiple sinks in multi-hop wireless sensor networks. In Proceedings of the IEEE International Conference on Pervasive Services (ICPS). 55-63.
35. Watteyne, T., Molinaro, A., Richichi, M. G., and Dohler, M. 2011. From MANET To IETF ROLL standardization: A paradigm shift in WSN routing protocols. IEEE Commun. Surv. Tutorials 13, 4, 688-707.
36. Wu, C., Yuan, R., and Zhou, H. 2008. A novel load balanced and lifetime maximization routing protocol in wireless sensor networks. In Proceedings of the IEEE Vehicular Technology Conference (VTC). 113-117.
37. Zhang, J., Wu, Q., Ren, F., He, T., and Lin, C. 2010. Effective data aggregation supported by dynamic routing in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 1-6.
38. Zhao, Y., Chen, Y., Li, B., and Zhang, Q. 2007. Hop ID: A virtual coordinate-based routing for sparse mobile ad hoc networks. IEEE Trans. Mobile Comput. 6, 9, 1075-1089.