This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Swarm-Intelligence-Based Protocol for Data Acquisition in Networks with Mobile Sinks
August 2008 (vol. 7 no. 8)
pp. 931-945
This paper addresses the problem of data acquisition in ad hoc and sensor networks with mobile sinks and proposes a protocol based on swarm intelligence, SIMPLE, to route data in such environments. The proposed protocol is based on a swarm agent that integrates the residual energy of nodes into the route selection mechanism and maximizes the network's lifetime by evenly balancing the residual energy across nodes and minimizing the protocol overhead. The protocol is robust and scales well with both the network size and in the presence of multiple sinks. An information theoretic lower bound on the protocol overhead associated with the swarm agent advertisement is also obtained. SIMPLE is also shown to have a lower message complexity compared to similar algorithms previously proposed in literature. Simulation results are used to verify SIMPLE's performance and robustness and also to demonstrate its superior performance over existing algorithms.

[1] D. Coffin, D. Van Hook, S. McGarry, and S. Kolek, “Declarative Ad Hoc Sensor Networking,” Proc. SPIE Integrated Command Environments Conf., July 2000.
[2] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. ACM MobiCom '00, pp. 56-67, Aug. 2000.
[3] A. Engelbrecht, Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, 2006.
[4] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in AdHoc Wireless Networks,” Mobile Computing, T. Imielinski andH.Korth, eds., vol. 353, pp.153-181, Kluwer Academic Publishers, 1996.
[5] C.E. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA '99), pp. 90-100, 1999.
[6] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '98), pp. 1633-1639, June 1998.
[7] J. Zhu, C. Qiao, and X. Wang, “A Comprehensive Minimum Energy Routing Scheme for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM '04, Mar. 2004.
[8] S. Singh, M. Wu, and C.S. Raghavendra, “Power-Aware Routing in Mobile Ad-Hoc Networks,” Proc. ACM MobiCom '98, Oct. 1998.
[9] J. Chang and L. Tassiulas, “Energy Conserving Routing inWireless Ad-Hoc Networks,” Proc. IEEE INFOCOM '02, Mar. 2002.
[10] K. Kar, M. Kodialam, T.V. Lakshman, and L. Tassiulas, “Routing for Network Capacity Maximization in Energy-Constrained Ad-Hoc Networks,” Proc. IEEE INFOCOM '03, Apr. 2003.
[11] Q. Li, J. Aslam, and D. Rus, “On-Line Power-Aware Routing in Wireless Ad-Hoc Networks,” Proc. ACM MobiCom '01, July 2001.
[12] A. Sankar and Z. Liu, “Maximum Lifetime Routing in Wireless Ad-hoc Networks,” Proc. IEEE INFOCOM '04, Mar. 2004.
[13] M. Chen, T. Kwon, and Y. Choi, “Energy-Efficient Differentiated Directed Diffusion (EDDD) in Wireless Sensor Networks,” Computer Comm., vol. 29, no. 2, pp. 231-245, Jan. 2006.
[14] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” Proc. ACM MobiCom '02, Sept. 2002.
[15] B. Zhang and H. Mouftah, “Energy-Aware on-Demand Routing Protocols for Wireless Ad Hoc Networks,” Wireless Networks, vol. 12, no. 4i, pp. 481-494, Aug. 2006.
[16] Z. Liu, D. Xiu, and W. Guo, “An Energy-Balanced Model for Data Transmission in Sensor Networks,” Proc. 62nd IEEE Vehicular Technology Conf. (VTC-Fall), 2005.
[17] A. Boukerche, I. Chatzigiannakis, and S. Nikoletseas, “A New Energy Efficient and Fault-Tolerant Protocol for Data Propagation in Smart Dust Networks Using Varying Transmission Range,” Computer Comm., vol. 29, no. 4, pp. 477-489, Feb. 2006.
[18] I. Haque and C. Assi, “OLEAR: Optimal Localized Energy Aware Routing in Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '06), pp. 3548-3553, June 2006.
[19] S. Wu and K. Candan, “Power-Aware Single- and Multipath Geographic Routing in Sensor Networks,” Ad Hoc Networks, vol. 5, no. 7, pp. 974-997, Sept. 2007.
[20] N. Wang and C. Chang, “Probabilistic-Based Energy Aware Routing for Network Lifetime and Source Level Fairness in Wireless Sensor Networks,” Proc. Int'l Conf. Systems and Networks Comm. (ICSNC), 2006.
[21] T. Shu, M. Krunz, and S. Vrudhula, “Power Balanced Coverage-Time Optimization for Clustered Wireless Sensor Networks,” Proc. ACM MobiHoc '05, pp. 111-120, May 2005.
[22] J. Li and P. Mohapatra, “PANDA: A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks,” Wireless Networks, vol. 12, no. 6, pp. 771-787, Dec. 2006.
[23] X. Zhang, X. Gao, D. Shi, and D. Sung, “Lifetime-Aware Leisure Degree Adaptive Routing Protocol for Mobile Ad Hoc Networks,” Proc. Third Int'l Conf. Wireless and Mobile Comm. (ICWMC), 2007.
[24] G. Zussman and A. Segall, “Energy Efficient Routing in AdHocDisaster Recovery Networks,” Proc. IEEE INFOCOM'03, Apr. 2003.
[25] K. Lai and M. Baker, “Measuring Link Bandwidths Using a Deterministic Model of Packet Delay,” Proc. ACM SIGCOMM, 2000.
[26] S. Tilak, A. Murphy, and W. Heinzelman, “Non-Uniform Information Dissemination for Sensor Networks,” Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP), 2003.
[27] O. Tickoo and B. Sikdar, “On the Impact of IEEE 802.11 MAC on Traffic Characteristics,” IEEE J. Selected Areas in Comm., vol. 21, no. 2, pp. 189-203, Feb. 2003.
[28] N. Bisnik and A. Abouzeid, “Rate-Distortion Bounds on Location-Based Routing Protocol Overheads in Mobile Ad Hoc Networks,” Proc. 44th Allerton Conf. Comm., Control, and Computing, Sept. 2006.
[29] T. Cover and J. Thomas, Elements of Information Theory, second ed. John Wiley & Sons, 2006.
[30] R. Gallager, “Basic Limit on Protocol Information in Data Communication Networks,” IEEE Trans. Information Theory, vol. 22, no. 4, pp. 385-398, July 1976.
[31] W. Heinzelman, A. Chandrakasan, and H. Balakrishnam, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences (HICSS '00), Jan. 2000.

Index Terms:
Wireless systems, Energy-aware systems, Mobile communication systems
Citation:
H. Yang, F. Ye, Biplab Sikdar, "A Swarm-Intelligence-Based Protocol for Data Acquisition in Networks with Mobile Sinks," IEEE Transactions on Mobile Computing, vol. 7, no. 8, pp. 931-945, Aug. 2008, doi:10.1109/TMC.2007.70783
Usage of this product signifies your acceptance of the Terms of Use.