saving, efficiency, optimization in wireless sensor networks. The subjects range from, but are not limited to, energy conservation with regard to routing protocols, operating systems, software systems, grouping or clustering nodes for power savings, placement of nodes, energy efficient electronic and radio transmission devices, and communication techniques. In short, every component and operation of the individual nodes and the network as a whole has been researched for optimum energy usage. [CH01] System Lifetime in Wireless Sensor Networks” by Dong, is “Maximizing one of the first papers to differentiate between the and “time” “transmission” approaches to overall lifetime of a wireless sensor node network. Dong refers to these as the based model” and the based model”. This research “time “packet considers many different time based models, and also packet based models; the purpose of the paper is not to put forth scheme that is supposed to be the best. Rather, considering different combinations of models, it does an analysis of the models and determines the complexity of each of the models. In the time based model, it is shown that the problem of extending network lifetime while maintaining connectivity the complexity is NP-hard. In the packet based model, it is demonstrated that all models are NP-hard, with the exception of where “cases each node has a fixed transmission power, many-to-one unicast life time, unicast lifetime, and one-to-one unicast lifetime are polynomially solvable; also, many-to-many unicast lifetime is also polynomially solvable in the single commodity model”. [DO05] The next considered is Power Configuration for Wireless “Minimum
saving, efficiency, optimization in wireless sensor networks. The subjects range from, but are not limited to, energy conservation with regard to routing protocols, operating systems, software systems, grouping or clustering nodes for power savings, placement of nodes, energy efficient electronic and radio transmission devices, and communication techniques. In short, every component and operation of the individual nodes and the network as a whole has been researched for optimum energy usage. [CH01] “Maximizing System Lifetime in Wireless Sensor Networks” by Dong, is one of the first papers to differentiate between the “time” and “transmission” approaches to overall lifetime of a wireless sensor node network. Dong refers to these as the “time based model” and the “packet based model”. This research considers many different time based models, and also packet based models; the purpose of the paper is not to put forth scheme that is supposed to be the best. Rather, considering different combinations of models, it does an analysis of the models and determines the complexity of each of the models. In the time based model, it is shown that the problem of extending network lifetime while maintaining connectivity the complexity is NP-hard. In the packet based model, it is demonstrated that all models are NP-hard, with the exception of “cases where each node has a fixed transmission power, many-to-one unicast life time, unicast lifetime, and one-to-one unicast lifetime are polynomially solvable; also, many-to-many unicast lifetime is also polynomially solvable in the single commodity model”. [DO05] The next considered is “Minimum Power Configuration for Wireless
Rubey_Thesis.docx