A delay-aware data collection network structure for wireless sensor networks

IEEE Sensors Journal

Volumn 11, Issue 3, 2011, Pages 699-710

  Cheng, Chi Tsun ^a   Tse, Chi K ^b   Lau, Francis C M ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Centralized control; distributed control; networks; optimization methods; topology

Indexed keywords

BATTERY POWERED DEVICES; CENTRALIZED CONTROL; COMMON NETWORKS; DATA COLLECTION; DATA COLLECTION NETWORKS; DATA COLLECTION PROCESS; DECENTRALIZED APPROACH; DISTRIBUTED CONTROL; ENERGY SAVING; NETWORK FORMATION; NETWORK LIFETIME; NETWORK STRUCTURES; NETWORKS; OPTIMIZATION METHODS; SIMULATION RESULT; WIRELESS SENSOR NODE;

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; ELECTRIC NETWORK SYNTHESIS; ENERGY CONSERVATION; INTEGRATED CONTROL; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TOPOLOGY; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79251634987     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2010.2063020     Document Type: Article

References (20)

1. J. N. Al-karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun. Mag., vol. 11, no. 6, pp. 6-28, Dec. 2004.
2. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application- specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
3. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proc. IEEE Conf. Aerosp., Big Sky, MT, USA, Mar. 2002, vol. 3, pp. 1125-1130.
4. H. Ö. Tan and Í. Körpeoĝlu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003.
5. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, "The collection tree protocol," TinyOS Enhancement Proposals (TEP), vol. 123, Dec. 2007.
6. D. S. J. D. Couto, "High-Throughput routing for multi-hop wireless networks," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, 2004.
7. O. Tekdas, J. H. Lim, A. Terzis, and V. Isler, "Using mobile robots to harvest data from sensor fields," IEEE Wireless Commun. Mag., vol. 16, no. 1, pp. 22-28, Feb. 2009.
8. A. Manjeshwar and D. P. Agrawal, "TEEN: A routing protocol for enhanced efficiency in wireless sensor networks," in Proc. 15th Int. Symp. Parallel Distrib. Process., (IPDPS 2001), San Francisco, CA, Apr. 2001, pp. 2009-2015.
9. A. Manjeshwar and D. P. Agrawal, "APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks," in Proc. 16th Int. Symp. Parallel Distrib. Process., (IPDPS 2002), Fort Lauderdale, FL, Apr. 2002, pp. 195-202.
10. C. Florens, M. Franceschetti, and R. J. McEliece, "Lower bounds on data collection time in sensory networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1110-1120, Aug. 2004.
11. W.Wang, Y.Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient interference- aware TDMA link scheduling for static wireless networks," in Proc. 12th Annu. Int. Conf. Mobile Comput. Netw., (MobiCom'06), Los Angeles, CA, Sep. 2006, pp. 262-273.
12. I. Solis and K. Obraczka, "The impact of timing in data aggregation for sensor networks," in Proc. IEEE Int. Conf. Commun., Paris, France, Jun. 2004, vol. 6, pp. 3640-3645.
13. Z. Y. Chen and X. F. Wang, "Effects of network structure and routing strategy on network capacity," Phys. Rev. E, vol. 73, no. 3, pp. (036 107) 1-5, Mar. 2006.
14. M. Song and B. He, "Capacity analysis for flat and clustered wireless sensor networks," in Proc. Int. Conf. Wireless Algorithms, Syst. Appl., (WASA 2007), Chicago, IL, Aug. 2007, pp. 249-253.
15. A. Billionnet, "Different formulations for solving the heaviest k-subgraph problem," Inform. Syst. Oper. Res., vol. 43, no. 3, pp. 171-186 Aug. 2005.
16. S. M. Roberts and B. Flores, "Solution of a combinatorial problem by dynamic programming," Oper. Res., vol. 13, no. 1, pp. 146-157, Jan. 1965.
17. H. W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistics, vol. 52, no. 1, pp. 7-21, Feb. 2005.
18. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York: Dover Publications, 1998.
19. J. Munkres, "Algorithms for assignment and transportation problems," J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32-38, Mar. 1957.
20. CC2520 Texas Instruments Incorporated. [Online]. Available: http:// focus.ti.com/lit/ds/symlink/cc2520.pdf