Topology control for delay-constraint data collection in wireless sensor networks

Computer Communications

Volumn 32, Issue 17, 2009, Pages 1820-1828

  Xu, Hongli ^a   Huang, Liusheng ^a   Liu, Wang ^a   Wang, Gang ^a   Wang, Yang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Data collection; Delay; Energy efficient; Topology control; Wireless sensor networks

Indexed keywords

APPROXIMATION RATIOS; DATA COLLECTION; DELAY; ENERGY EFFICIENT; INTEGER PROGRAMMING PROBLEMS; LOCALIZED ALGORITHM; NP-HARDNESS; PLANAR NETWORKS; REAL TIME DATA TRANSMISSION; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS;

APPROXIMATION ALGORITHMS; DATA ACQUISITION; ENERGY EFFICIENCY; INTEGER PROGRAMMING; LINEAR NETWORKS; PROBLEM SOLVING; SENSOR NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 69249210995     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.07.002     Document Type: Article

References (25)

1. Akyildiz L.F., Su W., Sankarasubramanism Y., and Cayirei E. Wireless sensor networks: a survey. Computer Networks 38 2 (2002) 393-422
2. W.R. Heinzalman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless sensor networks, in: Proceedings of International Conference on System Science (HICSS), vol. 2, 4-7 January 2000.
3. Hongli Xu, Liusheng Huang, Junmin Wu, Gang Wang, Wang Liu, Delay-Constraint Topology Control for Wireless Sensor Networks, accepted by QShine'08, Hongkong, 2008.
4. Hou T., and Li V.O.K. Transmission range control in multi-hop packet radio networks. IEEE Transactions on Communications 34 1 (1986) 38-44
5. X. Jia, D. Li, D. Du, QoS Topology control in ad hoc wireless networks, in: InfoCom'04, 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, 7-11 March 2004, pp. 1264-1272.
6. H. Cheng, Q. Liu, X. Jia, Heuristic algorithms for real-time data aggregation in wireless sensor networks, in: International Conference on Communications and Mobile Computing, Vancouver, Canada, July 3-6, 2006.
7. Y. Yu, B. Krishnamachari, V.K. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of IEEE InfoCom'04, 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 7-11 March 2004, pp. 244-255.
8. E.L. Lieyed, R. Liu, M.V. Marathe, R. Ramanathan, S.S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks, in: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lusanne, Switzerland, June 2002, pp. 123-134.
9. R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in:19th Conference of the IEEE Computer and Communications Societies InfoCom'00, Proceedings IEEE, vol.2, 26-30 March 2000, pp. 404-413.
10. Li N., Hou J., and Sha L. Design and analysis of an MST-based Topology control algorithm. IEEE Transactions on Wireless Communications 4 3 (2005) 1195-1206
11. R. Wattenhofer, L. Li, P. Bahl, Y.M. Wang, Distributed topology control for power efficient operation in multi-hop wireless ad hoc networks, in: INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE 3, 22-26 April 2001, pp. 1388-1397.
12. M.A. Marsan, C.F. Chiasserini, A. Nucci, G. Carello, L.D. Giovanni, Optimizing the topology of Bluetooth wireless personal area networks, in: InfoCom'02, Twenty-first Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, IEEE, vol. 2, 2002, pp. 572-579.
13. Alfandari L., and Paschos V.T. Approximating minimum spanning tree of depth 2. International Transactions in Operational Research 6 (1999) 222-607
14. Althaus E., Funke S., and Harpeled S. Approximating k-hop Minimum-spanning trees. Operations Research Letters 33 2 (2005) 115-120
15. Li D., Jia X., and Du H. QoS topology control for non-homogenous ad hoc wireless networks. Journal on Wireless Communications and Networking (2006) 1-10
16. K. Yedavalli, B. Krishnamachari, S. Ravula, B. Srinivasan, Ecolocation: a sequence based technique for RF localization in wireless sensor networks, in: Information Processing In Sensor Networks, 2005 (Article No. 38).
17. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman, New York
18. Liming He, Delay-minimum energy-aware routing protocol (DERP) for wireless sensor networks, in: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007; SNPD 2007, vol. 3, July 30-August 1, 2007, pp. 155-160.
19. Ammari H.M., and Das S.K. A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Computer Communications, 0140-3664 31 9 (2008) 1687-1704 10.1016/j.comcom.2007.11.006
20. Chipara O., He Z., Xing G., Chen Q., and Wang X. Real-time power-aware routing in sensor networks. Quality of Service (2006) 83-92
21. Akkaya K., and Younis M. Energy-aware delay-constrained data in wireless sensor networks. Journal of Communication Systems 17 6 (2004) (Special Issue on QoS Support and Service Differentiation in Wireless Networks)
22. A. Muqattash, M. Krunz, CDMA-based MAC protocol for wireless ad hoc networks, in: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03), Annapolis, MD, USA, June 2003, pp. 153-164.
23. C.Y. Chang, H.C. Sun, C.C. hsieh, MCDA: An efficient multi-channel MAC protocol for 802.11 wireless LAN with directional antenna, in: Proceedings of the 19th International Conference on Advanced Information Networking and Applications, AINA'05, 2005.
24. Hu L. Distributed code assignments for CDMA packet radio networks. IEEE/ACM Transactions on Networking 1 6 (1993) 668-677
25. P. Kyasanur, N.H. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks, in: IEEE Wireless Communication and Network Conference (WCNC), 2005, pp. 2051-2056.