An approach for near-optimal distributed data fusion in wireless sensor networks
Tóm tắt
In wireless sensor networks (WSNs), a lot of sensory traffic with redundancy is produced due to massive node density and their diverse placement. This causes the decline of scarce network resources such as bandwidth and energy, thus decreasing the lifetime of sensor network. Recently, the mobile agent (MA) paradigm has been proposed as a solution to overcome these problems. The MA approach accounts for performing data processing and making data aggregation decisions at nodes rather than bring data back to a central processor (sink). Using this approach, redundant sensory data is eliminated. In this article, we consider the problem of calculating near-optimal routes for MAs that incrementally fuse the data as they visit the nodes in a WSN. The order of visited nodes (the agent’s itinerary) affects not only the quality but also the overall cost of data fusion. Our proposed heuristic algorithm adapts methods usually applied in network design problems in the specific requirements of sensor networks. It computes an approximate solution to the problem by suggesting an appropriate number of MAs that minimizes the overall data fusion cost and constructs near-optimal itineraries for each of them. The performance gain of our algorithm over alternative approaches both in terms of cost and task completion latency is demonstrated by a quantitative evaluation and also in simulated environments through a Java-based tool.
Tài liệu tham khảo
Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.
Al-Hammouri, A., Zhang, W., Buchheit, R., Liberatore, V., Chrysanthis, P., & Pruhs, K. (2006). Network awareness and application adaptability. Information Systems and E-Business Management, 4(4), 399–419.
Baumann, J., Hohl, F., Radouniklis, N., Rothermel, K., & Strabetaer, M. (1997). Communication concepts for mobile agent systems. In Proceedings of the 1st international workshop on mobile agents (MA ‘97) (pp. 123–135).
Boulis, A. (2005). Programming sensor networks with mobile agents. In Proceedings of the 6th international conference on mobile data management (MDM’2005) (pp. 252–256).
Boulis, A., Han, C., & Srivastava, M. (2003). Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of ACM MobiSys’03 (pp. 187–200).
Chen, M., Kwon, T., & Choi, Y. (2005). Data dissemination based on mobile agent in wireless sensor networks. In Proceedings of the 30th IEEE conference on local computer networks (LCN’05) (pp. 527–529).
Chen, M., Gonzalez, S., & Leung, V. C. M. (2007). Applications and design issues for mobile agents in wireless sensor networks. IEEE Wireless Communications, 14(6), 20–26.
Cristescu, R., Beferull-Lozano, B., Vetterli, M., & Wattenhofer, R. (2006). Network correlated data gathering with explicit communication: NP-completeness and algorithms. IEEE/ACM Transactions on Networking, 14(1), 41–54.
Esau, L. R., & Williams, K. C. (1966). On teleprocessing system design, Part II—a method for approximating the optimal network. IBM Systems Journal, 5, 142–147.
Fok, C. L., Roman, G. C., & Lu, C. (2005). Rapid development and flexible deployment of adaptive wireless sensor network applications. In Proceedings of the 25th international conference on distributed computing systems (ICDCS’2005) (pp. 653–662).
Fuggeta, A., Picco, G. P., & Vigna, G. (1998). Understanding code mobility. IEEE Transactions on Software Engineering, 24(5), 346–361.
Gao, J. L. (2002). Analysis of energy consumption for ad hoc wireless sensor networks using a bit-meter-per-joule metric. In IPN Progress Report 42-150 (http://ipnpr.jpl.nasa.gov/progress report/42-150/150L.pdf).
Gavalas, D. (2001). Mobile software agents for network monitoring and performance management. PhD Thesis, University of Essex, UK.
Gavalas, D., Greenwood, D., Ghanbari, M., & O’Mahony, M. (2002). Hierarchical network management: A scalable and dynamic mobile agent-based approach. Computer Networks, 38(6), 693–711.
Gavalas, D., Pantziou, G., Konstantopoulos, C., & Mamalis, B. (2006). A method for incremental data fusion in distributed sensor networks. In Proceedings of the 3rd IFIP conference on artificial intelligence applications & innovations (AIAI’2006) (pp. 635–642).
Georgoulas, D., & Blow, K. (2007). In-Motes Bins: A real time application for environmental monitoring in wireless sensor networks. In Proceedings of the 9th IEEE/IFIP international conference on mobile and wireless communications networks (MWCN’2007) (pp. 21–26).
Iqbal, A., Baumann, J., & Straßer, M. (1998). Efficient algorithms to find optimal agent migration strategies. Universität Stuttgart, Fakultät Informatik, Bericht Nr. 1998/05.
Java Native Interface, http://java.sun.com/j2se/1.5.0/docs/guide/jni/index.html.
Jiao, Y., & Hurson, A. R. (2005). Adaptive power management for mobile agent-based information retrieval. In Proceedings of the 19th international conference on advanced information networking and applications (AINA’05) (pp. 675–680).
Kershenbaum, A. (1993). Telecommunications network design algorithms. New York: McGraw-Hill.
Kutten, S., & Peleg, D. (1998). Fast distributed construction of k-dominating sets and applications. Journal of Algorithms, 28, 40–66.
Lange, D. B., & Oshima, M. (1999). Seven good reasons for mobile agents. Communications of the ACM, 42(3), 88–89.
Lotfinezhad, M., & Liang, B. (2005). Energy efficient clustering in sensor networks with mobile agents. In Proceedings of the IEEE wireless communications and networking conference (WCNC’05).
Luo, H., Liu, Y., & Das, S. K. (2007). Routing correlated data in wireless sensor networks: A survey. IEEE Network, 21(6), 40–47.
Lynch, N. (1996). Distributed algorithms. San Francisco, California: Morgan Kauffmann.
Milojicic D. (1999). Mobile agent applications. IEEE concurrency, 7(3), 80–90.
Mpitziopoulos, A., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Mobile agent middleware for autonomic data fusion in wireless sensor networks. In M. K. Denko, L. T. Yang, & Y. Zhang (Eds.), Autonomic computing and networking, chapter 3 (pp. 57–81). USA: Springer.
Picco, G. P. (2001). Mobile agents: An introduction. Microprocessors and Microsystems, 25(2), 65–74.
Qi, H., Iyengar, S. S., & Chakrabarty, K. (2001). Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 31(3), 383–391.
Qi, H., & Wang, F. (2001). Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In Proceedings of the13th international conference on wireless communications (Wireless’2001) (pp. 147–153).
Reuter, E., & Baude, F. (2002). System and network management itineraries for mobile agents. In Proceedings of the 4th international workshop on mobile agents for telecommunication applications (MATA’02), LNCS (Vol. 2521, pp. 227–238).
Rubinstein, M. G., Duarte, O. C., & Pujolle, G. (2003). Scalability of a mobile agents based network management application. Journal of Communications and Networks, 5(3), 240–248.
Shih, D. H., Huang, S. Y., & Yen, D. C. (2005). A new reverse auction agent system for m-commerce using mobile agents. Computer Standards & Interfaces, 27(4), 383–395.
Solis, I., & Obraczka, K. (2004). The impact of timing in data aggregation for sensor networks. In Proceedings of IEEE international conference on communications (ICC’04) (pp. 3640–3645).
Tseng, Y. C., Kuo, S. P., Lee, H. W., & Huang, C. F. (2004). Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. Computer Journal, 47(4), 448–460.
Umezawa, T., Satoh, I., & Anzai, Y. (2002). A mobile agent-based framework for configurable sensor networks. In Proceedings of the 4th international workshop on mobile agents for telecommunications applications (MATA’02) (pp. 128-140).
Vazirani, V. (2001). Approximation algorithms. Berlin: Springer.
Wong, K. F. S., Tsang, I. W., Cheung, V., Chan, S. H. G, & Kwok, J. T. (2005). Position estimation for wireless sensor networks. In Proceedings of the 2005 IEEE Global Communications Conference (Globecom’2005).
Wu, Q., Rao, N., Barhen, J., Iyengar, S., Vaishnavi, V., Qi, H., et al. (2004). On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Transactions on Knowledge and Data Engineering, 16(6), 740–753.
Xu, Y., & Qi, H. (2004). Distributed computing paradigms for collaborative signal and information processing in sensor networks. Journal of Parallel and Distributed Computing, 64(8), 945–959.
Xu, Y., & Qi, H. (2008). Mobile agent migration modeling and design for target tracking in wireless sensor networks. Ad Hoc Networks, 6(1), 1–16.
Yuan, W., Krishnamurthy, S., & Tripathi, S. (2003). Synchronization of multiple levels of data fusion in wireless sensor networks. In Proceedings of the 46th IEEE global telecommunications conference (Globecom’03) (pp. 221–225).