Optimized Scheduled Multiple Access Control for Wireless Sensor Networks Export

@article{citeulike:6041082, abstract = {<para> We consider wireless sensor networks with multiple sensor modalities that capture data to be transported over multiple frequency channels to potentially multiple gateways. We study a general problem of maximizing a utility function of achievable transmission rates between communicating nodes. Decisions involve routing, transmission scheduling, power control, and channel selection, while constraints include physical communication constraints, interference constraints, and fairness constraints. Due to its structure the formulation grows exponentially with the size of the network. Drawing upon large-scale decomposition ideas in mathematical programming, we develop a cutting-plane algorithm and show that it terminates in a finite number of iterations. Every iteration requires the solution of a subproblem which is NP-hard. To solve the subproblem we i) devise a particular relaxation that is solvable in polynomial time and ii) leverage polynomial-time approximation schemes. A combination of both approaches enables an improved decomposition algorithm which is efficient for solving large problem instances. </para>}, author = {Paschalidis, I. C. and Lai, W. and Song, X.}, citeulike-article-id = {6041082}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TAC.2009.2031210}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5290061}, day = {20}, doi = {10.1109/TAC.2009.2031210}, journal = {Automatic Control, IEEE Transactions on}, keywords = {network, sensor, wireless}, month = {October}, number = {99}, pages = {1}, posted-at = {2009-10-30 10:03:03}, priority = {2}, title = {Optimized Scheduled Multiple Access Control for Wireless Sensor Networks}, url = {http://dx.doi.org/10.1109/TAC.2009.2031210}, volume = {PP}, year = {2009} }

TY - JOUR ID - citeulike:6041082 L3 - citeulike-article-id:6041082 N2 - <para> We consider wireless sensor networks with multiple sensor modalities that capture data to be transported over multiple frequency channels to potentially multiple gateways. We study a general problem of maximizing a utility function of achievable transmission rates between communicating nodes. Decisions involve routing, transmission scheduling, power control, and channel selection, while constraints include physical communication constraints, interference constraints, and fairness constraints. Due to its structure the formulation grows exponentially with the size of the network. Drawing upon large-scale decomposition ideas in mathematical programming, we develop a cutting-plane algorithm and show that it terminates in a finite number of iterations. Every iteration requires the solution of a subproblem which is NP-hard. To solve the subproblem we i) devise a particular relaxation that is solvable in polynomial time and ii) leverage polynomial-time approximation schemes. A combination of both approaches enables an improved decomposition algorithm which is efficient for solving large problem instances. </para> IS - 99 JF - Automatic Control, IEEE Transactions on EP - 1 TI - Optimized Scheduled Multiple Access Control for Wireless Sensor Networks VL - PP SP - 1 KW - network KW - sensor KW - wireless AU - Paschalidis, IC AU - Lai, W AU - Song, X PY - 2009/10/20/ UR - http://dx.doi.org/10.1109/TAC.2009.2031210 ER -