Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime

Using multimedia sensor nodes in wireless sensor networks (WSNs) can significantly enhance the capability of WSNs for event description. Different kinds of holes can easily appear in WSNs. How to efficiently transmit multimedia streaming data and bypass all kinds of holes is a challenging issue. Moreover, some applications do not need WSNs to work for a long lifetime, e.g. monitoring an erupting volcano. These applications generally expect that WSNs can provide continuous streaming data during a relatively short expected network lifetime. Two basic problems are: (1) gathering as much data as possible within an expected network lifetime; (2) minimizing transmission delay within an expected network lifetime. In this paper, we proposed a cross-layer approach to facilitate the continuous one shot event recording in WSNs. We first propose the maximum streaming data gathering (MSDG) algorithm and the minimum transmission delay (MTD) algorithm to adjust the transmission radius of sensor nodes in the physical layer. Following that the two-phase geographical greedy forwarding (TPGF) routing algorithm is proposed in the network layer for exploring one/multiple optimized hole-bypassing paths. Simulation results show that our algorithms can effectively solve the identified problems.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  TanHüseyin Özgür,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003 .

[3]  Ahmed Helmy,et al.  Modeling and analyzing the correctness of geographic face routing under realistic conditions , 2007, Ad Hoc Networks.

[4]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  Martin Reisslein,et al.  A survey of multimedia streaming in wireless sensor networks , 2008, IEEE Communications Surveys & Tutorials.

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

[8]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[9]  Brian J. d'Auriol,et al.  Energy-Aware Routing for Wireless Sensor Networks by AHP , 2007, SEUS.

[10]  Konstantinos Kalpakis,et al.  Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[11]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[12]  Minyi Guo,et al.  Hole Avoiding in Advance Routing in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2004, IEEE INFOCOM 2004.

[14]  Jongmin Shin,et al.  Optimal Transmission Range for Topology Management in Wireless Sensor Networks , 2006, ICOIN.

[15]  Viktor K. Prasanna,et al.  Maximum Data Gathering in Networked Sensor Systems , 2005, Int. J. Distributed Sens. Networks.

[16]  Donghun Lee,et al.  A modeling for hole problem in wireless sensor networks , 2007, IWCMC.

[17]  Gilles Brassard,et al.  Fundamentals of Algorithmics , 1995 .

[18]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Pekka Orponen,et al.  Balanced Data Gathering in Energy-Constrained Sensor Networks , 2004, ALGOSENSORS.

[20]  Zhihai He,et al.  Resource allocation and performance analysis of wireless video sensors , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[22]  Lei Shu,et al.  Transmitting streaming data in wireless multimedia sensor networks with holes , 2007, MUM.

[23]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[24]  Özgür B. Akan.  Performance of Transport Protocols for Multimedia Communications in Wireless Sensor Networks , 2007, IEEE Communications Letters.

[25]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[26]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[27]  Viktor K. Prasanna,et al.  Maximum lifetime data sensing and extraction in energy constrained networked sensor systems , 2006, J. Parallel Distributed Comput..

[28]  Özgür B. Akan,et al.  Multimedia communication in wireless sensor networks , 2005, Ann. des Télécommunications.