This Article 
 Bibliographic References 
 Add to: 
Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Multihop Wireless Networks
Sept. 2012 (vol. 11 no. 9)
pp. 1484-1498
Sharanya Eswaran, Applied Research, Telcordia Technologies
James Edwards, Pennsylvania State University
Archan Misra, Singapore Management University
Thomas F. La Porta, Pennsylvania State University
In-network Processing, involving operations such as filtering, compression, and fusion is a technique widely used in wireless sensor and ad hoc networks for reducing the communication overhead. In many tactical stream-oriented applications, especially in military scenarios, both link bandwidth and node energy are critically constrained resources. For such applications, in-network processing itself imposes nonnegligible computing cost. In this work, we have developed a unified, utility-based closed-loop control framework that permits distributed convergence to both 1) the optimal level of compression performed by a forwarding node on streams, and 2) the best set of nodes where the operators of the stream processing graph should be deployed. We also show how the generalized model can be adapted to more realistic cases, where the in-network operator may be varied only in discrete steps, and where a fusion operation cannot be fractionally distributed across multiple nodes. Finally, we provide a real-time implementation of the protocol on an 802.11b network with a video application and show that the performance of the network is improved significantly in terms of the packet loss, node lifetime, and quality of video received.

[1] Z. Abrams and J. Liu, "Greedy Is Good: On Service Tree Placement for In-Network Stream Processing," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '06), 2006.
[2] Y. Ahmad and U. Cetintemel, "Network-Aware Query Processing for Stream-Based Applications," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2004.
[3] K.C. Barr and K. Asanović, "Energy-Aware Lossless Data Compression," ACM Trans. Computer Systems, vol. 24, no. 3, pp. 250-291, Aug. 2006.
[4] B. Bonfils and P. Bonnet, "Adaptive and Decentralized Operator Placement for In-Network Query Processing," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '03), 2003.
[5] L. Bui, R. Srikant, and A.L. Stolyar, "Optimal Resource Allocation for Multicast Flows in Multihop Wireless Networks," Proc. IEEE Conf. Decision and Control (CDC), Dec. 2007.
[6] C.W. Chan, S. Wee, and J. Apostolopoulos, "Multiple Distortion Measures for Packetized Scalable Media," IEEE Trans. Multimedia, vol. 10, no. 8, pp. 1671-1686, Dec. 2008.
[7] S. Eswaran, A. Misra, and T. La Porta, "Utility-Based Adaptation in Mission-Oriented Wireless Sensor Networks," Proc. Ann. IEEE Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON), June 2008.
[8] S. Eswaran, A. Misra, F. Bergamaschi, and T. La Porta, "Utility-Based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 8, no. 2,article 17, May 2012.
[9] S. Eswaran, A. Misra, and T.F. La Porta, "Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Wireless Sensor Networks," technical report, Dept. of Computer Science and Eng., Pennsylvania State Univ., Oct. 2008.
[10] S. Eswaran, A. Misra, and T.F. La Porta, "Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Wireless Sensor Networks," Proc. IEEE/ACM Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), June 2009.
[11] L.M. Freeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, Apr. 2001.
[12] E. Setton and B. Girod, Peer-to-Peer Video Streaming. Springer, 2007.
[13] X. Zhu, E. Setton, and B. Girod, "Congestion-Distortion Optimized Video Transmission over Ad Hoc Networks," EURASIP Signal Processing: Image Comm., vol. 20, no. 8, pp. 773-783, 2005.
[14] Y.T. Hou, Y. Shi, and H.D. Sherali, "Rate Allocation in Wireless Sensor Networks with Network Lifetime Requirement," Proc. ACM MobiHoc, May 2004.
[15] F.P. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[16] F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp 237-252, 1998.
[17] S.H. Low and D.E. Lapsley, "Optimization Flow Control,I: Basic Algorithm and Convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
[18] P. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. Seltzer, "Network-Aware Operator Placement for Stream-Processing Systems," Proc. Int'l Conf. Data Eng. (ICDE), 2006.
[19] Scalable Network Technologies, http:/, 2012.
[20] C.M. Sadler and M. Martonosi, "Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 265-278, 2006.
[21] U. Srivastava, K. Munagala, and J. Widom, "Operator Placement for In-Network Stream Query Processing," Proc. ACM SIGMOD-SIGACT-SIGART Symp. Principles of Database Systems, 2005.
[22] S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad Hoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, pp. 131-146, Dec. 2002.
[23] MSU Video Quality Measurement Tool, video_measurement_tool_en.html, 2012.
[24] C. Xia, D. Towsley, and C. Zhang, "Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), pp. 68-75, June 2007.
[25] L. Ying, Z. Liu, D. Towsley, and C. Xia, "Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks," Proc. IEEE INFOCOM, 2008.
[26] Y. Yu, B. Krishnamachari, and V.K. Prasanna, "Data Gathering with Tunable Compression in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 276-287, Feb. 2008.
[27] C. Zhang, J. Kurose, Y. Liu, D. Towsley, and M. Zink, "A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas," Proc. IEEE Int'l Conf. Network Protocols (ICNP '06), 2006.

Index Terms:
Optimization,Energy efficiency,Bandwidth,Wireless sensor networks,Streaming media,Computational modeling,Ad hoc networks,bandwidth and energy constrained networks.,Utility optimization,in-network compression,fusion
Sharanya Eswaran, James Edwards, Archan Misra, Thomas F. La Porta, "Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Multihop Wireless Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 9, pp. 1484-1498, Sept. 2012, doi:10.1109/TMC.2011.169
Usage of this product signifies your acceptance of the Terms of Use.