A swarm-intelligence-based protocol for data acquisition in networks with mobile sinks

IEEE Transactions on Mobile Computing

Volumn 7, Issue 8, 2008, Pages 931-945

  Yang, H ^b   Ye, F ^c   Sikdar, Biplab ^a,d  

^a IEEE

^b INTEL CORPORATION   (China)

^c CISCO SYSTEMS   (United States)

^d RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Data acquisition; Energy awareness; Mobile sink; Swarm intelligence

Indexed keywords

LOWER BOUNDS; MESSAGE COMPLEXITY; MOBILE SINKS; NETWORK SIZES; PAPER ADDRESSES; PROTOCOL OVERHEAD; RESIDUAL ENERGY; ROUTE DATA; ROUTE SELECTION; SIMULATION RESULTS; SUPERIOR PERFORMANCE; SWARM INTELLIGENCE (SI);

AD HOC NETWORKS; CELLULAR AUTOMATA; CONTROL THEORY; DATA ACQUISITION; INFORMATION THEORY; MERGERS AND ACQUISITIONS; MILITARY DATA PROCESSING; SENSOR NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 46349092943     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.70783     Document Type: Article

References (31)

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 Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. 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 in Wireless 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-A ware 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 Ad Hoc Disaster 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.