Resource optimization algorithm for sparse time-driven sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6091 LNCS, Issue , 2010, Pages 277-290

  Santamaría, María Luisa ^a   Galmés, Sebastià ^a   Puigjaner, Ramon ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Minimum spanning tree; Network planning; Spanning tree; TDMA; Time driven sensor networks

Indexed keywords

APPLICATION REQUIREMENTS; LINK DISTANCE; MINIMUM SPANNING TREES; NETWORK LIFETIME; NETWORK PLANNING; NODE DEPLOYMENT; REDUCTION ALGORITHMS; RELAY NODE; RESOURCE OPTIMIZATION; SAMPLING LOCATION; SPANNING TREE; DATA GATHERING TREES;

HEURISTIC ALGORITHMS; PARALLEL ARCHITECTURES; SENSOR NETWORKS; SIMULATED ANNEALING; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS; ALGORITHMS; OPTIMIZATION;

TREES (MATHEMATICS);

EID: 77953261045     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12963-6_22     Document Type: Conference Paper

References (14)

1. Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks 3, 325-349 (2005) (Pubitemid 40266054)
2. Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press, Cambridge (2005)
3. Santamaría, M.L., Galmés, S., Puigjaner, R.: Simulated Annealing Approach to Optimizing the Lifetime of Sparse Time-Driven Sensor Networks. In: 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 193-202. IEEE, Inc., Los Alamitos (2009)
4. Goel, A., Estrin, D.: Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk. In: ACM Symposium on Discrete Algorithms (2003)
5. Enachescu, M., Goel, A., Govindam, R., Motwani, R.: Scale Free Aggregation in Sensor Networks. In: First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (2004)
6. Wu, Y., Fahmy, S., Shroff, N.B.: On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm. In: 27th Conference on Computer Communications, INFOCOM (2008)
7. Cheng, X., Du, D., Wang, L., Xu, B.: Relay Sensor Placement in Wireless Sensor Networks. Wireless Networks 14(3), 347-355 (2008) (Pubitemid 351704965)
8. Chen, D., Du, D., Hu, X., Lin, G., Wang, L., Xue, G.: Approximations for Steiner Trees with Minimum Number of Steiner Points. Journal of Global Optimization 18(1), 17-33 (2000)
9. Tang, J., Hao, B., Sen, A.: Relay Node Placement in Large Scale Wireless Sensor Networks. Computer Communications 29(4), 490-501 (2006) (Pubitemid 43243232)
10. Kashyap, A., Khuller, S., Shayman, M.: Relay Placement for High Order Connectivity in Wireless Sensor Networks. In: 25th Conference on Computer Communications, INFOCOM (2006)
11. Galmés, S.: Lifetime Planning for TDMA-Based Proactive WSN with Structured Deployment. In: 2007 IFIP/ACM Latin American Networking Conference, LANC (2007)
12. Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs (2002)
13. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Communications 1(4), 660-670 (2002)
14. Ahmad, M.R., Dutkiewicz, E., Huang, X.: Performance Evaluation of MAC Protocols for Cooperative MIMO Transmissions in Sensor Networks. In: 5th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (2008)