The interplay between signal processing and networking in sensor networks

This paper provides a signal processing perspective on large-scale sensor networks. It focuses on two characteristics of sensor networks: application specificity and energy constraint. The former requires that network protocols be designed for the application at hand, which is often signal processing in nature, and measured by application-specific metrics. The latter calls for novel distributed signal processing techniques to provide accurate and timely network state information that can be exploited by network protocols to ensure energy efficiency. The underlying theme is about how a principled integration of signal processing and networking can lead to an efficient and fair use of limited resources. The paper aims to demonstrate that capturing and exploiting dependencies between signal processing and networking offer design choices resulting in improved network performance.

[1]  Moises Sudit,et al.  Energy efficient data retrieval for networked multi-mode wireless sensors , 2004, PE-WASUN '04.

[2]  Yong Chen,et al.  A fault tolerant topology control in wireless sensor networks , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[3]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Shlomi Arnon.  Deriving an upper bound on the average operation time of a wireless sensor network , 2005, IEEE Communications Letters.

[5]  Gregory J. Pottie,et al.  On sensor network lifetime and data distortion , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[6]  Shai Ben-David,et al.  Non-Parametric Approach to Change Detection and Estimation in Large Scale Sensor Networks , 2004 .

[7]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[8]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[9]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[10]  Joongseok Park,et al.  Maximum lifetime broadcasting in wireless networks , 2005, IEEE Transactions on Computers.

[11]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[12]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[15]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[16]  Lang Tong,et al.  Estimation Over Deterministic Multiaccess Channels , 2004 .

[17]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Lang Tong,et al.  Opportunistic Carrier Sensing for Energy-Efficient Information Retrieval in Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[19]  Vincent K. N. Lau,et al.  A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[20]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[21]  Lang Tong,et al.  Nonparametric change detection and estimation in large-scale sensor networks , 2006, IEEE Transactions on Signal Processing.

[22]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[23]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[24]  Lang Tong,et al.  Quality-of-service specific information retrieval for densely deployed sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[25]  Branimir R. Vojcic,et al.  Information efficiency of multihop packet radio networks with channel-adaptive routing , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[27]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[28]  Chen-Nee Chuah,et al.  Sensor placement for maximizing lifetime per unit cost in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[29]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[30]  L. Tong,et al.  Distributed Statistical Inference using Type Based Random Access over Multi-access Fading Channels , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[31]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[32]  Yunxia Chen,et al.  Maximizing the Lifetime of Sensor Network Using Local Information on Channel State and Residual Energy , 2005 .

[33]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[34]  Brian M. Sadler,et al.  Source reconstruction via mobile agents in sensor networks: throughput-distortion characteristics , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[35]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[36]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[37]  Lang Tong,et al.  Estimating sensor population via probabilistic sequential polling , 2005, IEEE Signal Processing Letters.

[38]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[39]  Symeon Papavassiliou,et al.  On the energy-efficient organization and the lifetime of multi-hop sensor networks , 2003, IEEE Communications Letters.

[40]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[41]  S. Sitharama Iyengar,et al.  Max-Min Length-Energy-Constrained Routing in Wireless Sensor Networks , 2004, EWSN.

[42]  Gregory J. Pottie,et al.  Collaborative networking requirements for unattended ground sensor systems , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[43]  Chen-Nee Chuah,et al.  Energy-aware node placement in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[44]  Lang Tong,et al.  Good-Turing estimation of the number of operating sensors: a large deviations analysis , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[45]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

[46]  M. Vetterli,et al.  Sensing reality and communicating bits: a dangerous liaison , 2006, IEEE Signal Processing Magazine.

[47]  A.S. Willsky,et al.  Distributed fusion in sensor networks , 2006, IEEE Signal Processing Magazine.

[48]  Qing Zhao,et al.  Applying Retirement-Planning Strategy to Sensor Networks : An Integrated Approach to Energy-Aware Medium Access , 2006 .

[49]  H. Vincent Poor,et al.  Distributed learning in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[50]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[51]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[52]  Lang Tong,et al.  Sensor networks with mobile access: optimal random access and coding , 2004, IEEE Journal on Selected Areas in Communications.

[53]  Z. Ignjatovic,et al.  An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[54]  Lang Tong,et al.  Type based estimation over multiaccess channels , 2006, IEEE Transactions on Signal Processing.

[55]  Brian M. Sadler,et al.  Information retrieval and processing in sensor networks: deterministic scheduling vs. random access , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[56]  Baltasar Beferull-Lozano,et al.  Power-efficient sensor placement and transmission structure for data gathering under distortion constraints , 2006, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[57]  L. Tong,et al.  Asymptotic detection performance of type-based multiple access in sensor networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[58]  Maliha S. Nash,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 2001, Technometrics.

[59]  Lang Tong,et al.  Dynamic activity management in many-to-one sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[60]  Sy-Yen Kuo,et al.  MAPMon: A Host-Based Malware Detection Tool , 2007 .

[61]  Lang Tong,et al.  Estimation of the number of operating sensors in large-scale sensor networks with mobile access , 2006, IEEE Transactions on Signal Processing.

[62]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[63]  Branimir R. Vojcic,et al.  Information efficiency of multihop packet radio networks with channel-adaptive routing , 2005 .

[64]  Baochun Li,et al.  On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[65]  Brian M. Sadler,et al.  Effect of MAC design on source estimation in dense sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[66]  Akbar M. Sayeed,et al.  Optimal Distributed Detection Strategies for Wireless Sensor Networks , 2004 .

[67]  Lang Tong,et al.  Impact of Data Retrieval Pattern on Homogeneous Signal Field Reconstruction in Dense Sensor Networks , 2006, IEEE Transactions on Signal Processing.

[68]  Imre Csisźar,et al.  The Method of Types , 1998, IEEE Trans. Inf. Theory.

[69]  John Lavery.  Distributed Microsensing: Devices Networks and Information Processing , 1999 .

[70]  Roy D. Yates,et al.  Cooperative multicast for maximum network lifetime , 2005, IEEE Journal on Selected Areas in Communications.

[71]  Anthony Ephremides,et al.  Route Selection for Detection of Correlated Random Fields in Large Sensor Networks , 2005 .

[72]  Y. Chen,et al.  Distributed transmission protocol for lifetime maximization in sensor networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[73]  Lang Tong,et al.  A Large Deviation Analysis of Detection Over Multi-Access Channels with Random Number of Sensors , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[74]  J.A. Stankovic,et al.  Denial of Service in Sensor Networks , 2002, Computer.

[75]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[76]  Lang Tong,et al.  Type-Based Random Access for Distributed Detection Over Multiaccess Fading Channels , 2007, IEEE Transactions on Signal Processing.

[77]  Vincent K. N. Lau,et al.  A quantitative comparison of ad hoc routing protocols with and without channel adaptation , 2005, IEEE Transactions on Mobile Computing.

[78]  O. F. Cook.  The Method of Types , 1898 .

[79]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[80]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[81]  Lang Tong,et al.  Energy efficient adaptive routing for ad hoc networks with time-varying heterogeneous traffic , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[82]  Brian M. Sadler,et al.  Fundamentals of energy-constrained sensor network systems , 2005, IEEE Aerospace and Electronic Systems Magazine.

[83]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[84]  Philip H. Ramsey.  Nonparametric Statistical Methods , 1974, Technometrics.

[85]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[86]  Anna Scaglione,et al.  On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks , 2002, MobiCom '02.

[87]  Lang Tong,et al.  Energy-efficient information retrieval for correlated source reconstruction in sensor networks , 2007, IEEE Transactions on Wireless Communications.

[88]  Qing Zhao,et al.  Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach , 2007, IEEE Transactions on Signal Processing.

[89]  Rudolf Fleischer,et al.  Maximum residual energy routing with reverse energy cost , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[90]  T. Pham,et al.  Distributed tracking in AD-HOC sensor networks , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.